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Synopsis 


The objective of the thesis is to design some new classes of Optical Orthogonal Codes. 
More specifically, we look at those classes of codes, which have smaller code lengths 
and better correlation properties. The codes discussed here are suitable for use in 
fiber optic code division multiple access (FO-CDMA) systems. Though our discussion 
has been centered around applications of these codes in the FO-CDMA systems, the 
codes can be used for any optical CDMA systems. 

The rapid developments in optical signal processing and the advantages of fiber 
optic communications have provided the necessary impetus towards development of 
all optical networks. CDMA systems allow multiple users to simultaneously share 
a common channel asynchronously with little control amongst users, by assigning 
minimally interfering unique code sequences to different users. The vast bandwidth 
available in optical fiber channel makes it a natural medium for applications of CDMA, 
specially in fiber optic local area networks. 

The need to have a large number of users in the FO-CDMA system requires 
a large number of minimally interfering code sequences assigned to different users. 
The optical systems (which combine the signals on power basis) require the codes to 
be orthogonal for truly (0,1) systems. Such codes have been referred to as Optical 
Orthogonal Codes (OOCs), and have many more O’s than I’s in them to approach 
orthogonality. An OOC, represented by {n,w, Xa, ^c), fia,s n as the length of each 
of its codewords, w is the number of I’s in each codeword (also called weight of the 
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codeword), any codeword has a maximum off-peak autocorrelation of Aq, and any 
two codewords in the OOC has a maximum value of crosscorrelation equal to Ac- We 
denote the number of codewords in the OOC by M. Throughout the thesis, we have 
represented the codewords of the OOCs in the form of u;-sets, where elements of the 
w-sets are integers modulo n and represent the locations of I’s in the code sequence. 

Several classes of Optical Orthogonal Codes have been proposed in the last two 
decades. These include OOCs based on the Prime Sequences, Quadratic Congruences, 
Projective Geometry, and algebraic error correcting codes. In most of these codes, 
the length required to generate even a moderate number of codewords is quite large. 

The study reported here is important for two reasons. First, the smaller length 
of codewords generated for a relatively large number of codewords allows higher data 
rates to be supported, for a given minimum laser pulse width. Secondly, the corre- 
lation values have been kept small which result in lower multiple user interference. 
Given the present trend of growth of optical networking, the requirement to have a 
large number of users in the system can only grow. We summarize some contributions 
of the thesis in the following. 

Main Results 

The thesis has been organized in seven chapters. In Chapter 1, we give an intro- 
duction of FO-CDMA systems and introduce the Optical Orthogonal Codes. 

Chapter 2 contains a review of OOCs proposed earlier in the literature. We discuss 
the codes on the basis of their construction procedures and the code parameters. The 
OOCs discussed in this chapter include the Prime Sequence codes, the Quadratic 
Congruence codes, codes based on the Projective Geometry, two dimensional codes, 
2" Prime Sequence codes, and OOCs based on the error correcting codes. We include 
a few examples to illustrate the construction procedure and the characteristics of these 
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codes. We briefly compare these existing codes on the basis of their parameters. 

In Chapter 3, we propose a new class of OOCs based on the well known Hadamard 
matrices. First, we generate the difference sets by a truncation of the Hadamard ma- 
trices. These difference sets are then converted to zo-sets, with each w-set representing 
a codeword. We illustrate the construction procedure with the help of suitable exam- 
ples, and show the parameters of the OOCs constructed using this method. 

Later, we present a generalized construction procedure for generation of the.code- 
words for this class of OOCs. The OOCs constructed using this approach are of the 
form (4t — l,2t — l,t — l,t), where t is a positive integer. This class of OOCs, can 
be constructed for any length n = 4t — 1, if a Hadamard matrix exists for an order 
(n + 1). 

Chapter 4 is concerned with the development of another new class of Optical 
Orthogonal Codes using the Skolem Sequences. The basic idea in this chapter is 
to put integers in the w-sets in such a way that the off-peak autocorrelation and 
crosscorrelation constraints are satisfied. A translated version of Skolem sequences is 
proposed to put distinct integers as the distances between I’s in a w-set, for a code 
of weight w = 3. 

The correlation constraints never exceed a value of 1 for this class of codes, as all 
the distances between I’s are distinct. We explain the generation of codewords with 
the help of a few examples. This class of codes gives us codewords having minimum 
lengths for a given number of codewords. This class of OOCs has M codewords, each 
of which has a length of 6M-I-1, weight 3 and the correlation parameters = Ac = 1. 
The requirement for generation of codewords for this class of OOCs is that the number 
of codewords, M, should be congruent to either 0 (modulo 4) or 1 (modulo 4). 

We present methods to construct three more new classes of OOCs in Chapter 
5. Each class has a different set of code parameters. First, we suggest a method 
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to generate codewords of an Optical Orthogonal Code using the Table of Primes. 
These are variants of the Prime Sequence codes and give us codewords with better 
off-peak autocorrelation value Aq, while trading off the crosscorrelation constraint. 
These codes are of the form (p^ — p,p — 1, l,p — 2), where p is a prime number. 

Next, we suggest a method to construct OOCs by partitioning the Galois Field 
GF{n), where n is a prime number of the type n = 3t + 2. The constraint here is that 
3 must be a primitive root of n. The GF{n) is partitioned into t number of 3-sets. We 
illustrate the construction procedure using an example. The off-peak autocorrelation 
and crosscorrelation values of the resultant codewords never exceed a value of 2. The 
codes are of the form (3t -1- 2, 3, 2, 2), and the number of codewords is t. 

The OOCs based on the Quadratic Residues are then proposed as the third 
method. These codes are constructed using the quadratic residues of a prime number 
and the construction procedure is explained using an example. This code can be 
constructed for any prime number and the resultant codewords have the maximum 
off-peak autocorrelation and crosscorrelation values of 2. The code suggested here 
is better than the OOCs based on the Quadratic Congruences, since the maximum 
crosscorrelation value is reduced from 4 to 2, while keeping all other parameters the 
same. These codes have the form (p^,p, 2, 2), where p is a prime number. 

A comparison of the codes proposed in this thesis with the codes suggested ear- 
lier is presented in Chapter 6. We make this comparison on the basis of number 
of codewords generated for the given code parameters, and their ability to tolerate 
multiple access interference. We discuss the superiority of the OOCs proposed in 
this thesis and their relevance to Fiber Optic CDMA systems. We observe that the 
OOCs constructed using a prime number as their basis, such as, Prime Sequences, 
Quadratic Congruences, Quadratic Residues, etc., are not optimal from the point of 
view of the number of codewords generated for given code parameters against the 
Johnson bound. 
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In Chapter 7, we summarize important conclusions of the thesis and give sugges- 


tions for future work. 
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Introduction 


Code division multiple access (CDMA) is a spread spectrum communication technique 
in which several users simultaneously share a common channel by assigning different 
minimally interfering code sequences to different user pairs. In CDMA, users commu- 
nicate data by multiplying their message bits with their own assigned unique codes. 
A matched filter at the receiver detects the data by correlating the received sequence 
with its assigned code sequence. This approach sufficiently reduces multiple access 
interference with the help of correlation detection. 

The requirement of a very large bandwidth limits the use of CDMA in systems 
where the bandwidth is not at a premium. 

Optical fiber is such a medium where virtually unlimited bandwidth is available, 
and high capacity systems can be implemented using the CDMA technique. How- 
ever, a substantial propagation delay compared to transmission time makes CDMA 
more suitable to Fiber Optic local area networks (LANs). The fact that CDMA sup- 
ports asynchronous transmissions, is particularly helpful when the transmissions are 
asynchronous, random and bursty as in the case of LANs. 

The rapid developments in optical signal processing [1] and the advantages of fiber 
optic communications are leading towards all optical networks [2]. The use of CDMA 
in fiber optic LANs has been proposed by Salehi et. al. in [3-6]. An experimental 
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system for fiber optic CDMA (FO-CDMA) is given in [7-9]. 

1.1 Fiber Optic CDMA 

One way of achieving CDMA in optical fiber networks is by first spreading the infor- 
mation signal from the data source using electrical means and then converting it into 
optical form to be launched in the optical fiber. In systems using electrical-to-optical 
and optical-to-electrical conversions, because of the limited speed of electronic signal 
processors, the maodmum data transmission rate is severely limited. Furthermore, 
the signal processing speed becomes more critical than the communication speed in 
the design of optical fiber communication systems, since the electrical processes are 
much slower than the optical processes. 

Another way of achieving optical CDMA by first converting the signal into optical 
form and then spreading it in the optical domain itself is, therefore, a much better 
alternative. Efforts have been made to develop optical components to perform signal 
processing functions optically. Signal processing operations are possible using single 
mode optical fibers because of their excellent propagation and delay properties [10]. 
For very high bandwidth (in excess of 100 GHz) applications, the optical fiber delay 
line signal processors have been studied instead of charge coupled devices (operating 
frequency less than 10 MHz), surface acoustic wave devices (operating frequency of the 
order of several hundred MHz), and magnetostatic wave devices (operating frequency 
ranges from 2-12 GHz). 

Apart from FO-CDMA systems, optical CDMA systems such as Spatial Optical 
CDMA [11], Holographic CDMA [12], Coherent Optical CDMA [13, 14], Coherent 
ultrashort light pulse CDMA [15, 16], Optical frequency hop multiple access system 
[17,18], and Optical CDMA using spectral encoding of sources [19-21] have also been 
proposed. The problem of multimedia transmission in fiber optic networks using 
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Data ^ Optical O _ _ Optical 

Source Encoder Decoder 

Optical 

Transmission 
Medium 

Figure 1.1.1: A typical link in a FO-CDMA system 
CDMA has been addressed in [22,23]. 

The fiber optic CDMA takes advantage of excess bandwidth in single mode fibers 
to map low information rate electrical or optical signals into high rate optical pulse se- 
quences to achieve random access communications, with little network control among 
the users. The term chip rate is the rate of the spreading optical pulse sequence, 
and chip duration is the pulse duration of this optical sequence. A typical link in a 
FO-CDMA communication system is shown in Fig. 1.1.1. 

The optical encoder maps each message bit of output information into a very 
high rate optical sequence, that is then coupled into a single mode fiber. At the 
receiver end, the optical pulse sequence is correlated with a stored replica of itself 
and the sampled output at the end of the bit interval is then compared with a prede- 
termined thresold level for data recovery. A FO-CDMA system having M such users 
(transmitter-receiver pairs) in a STAR configuration is shown in Fig. 1.1.2. 

The most common structure used for optical encoding and decoding is based on 
optical delay lines [10,24] and is shown in Fig. 1.1.3. The lengths of the delay lines 
are adjusted such that a pulse of one chip duration at the input is mapped to the 
chip positions having a value of “1” of the specified code sequence. The number of 
delay lines is equal to w, where w is the number of I’s in the codeword (known as 
code weight) used in the FO-CDMA system. Then lengths of the delay lines in the 
decoder are such that a 1 delayed by j chips in the encoder is delayed by (n-j) chips 
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Figure 1.1.5: A receiver involving hard-limiter and optical amplifier 


in the decoder, where n is the length of its code sequence. The number of delay lines 
required in the decoder is also equal to w. 


However, there is a power loss due to splitting and combining into the delay lines. 
This power loss is proportional to w each at both the encoder and the decoder. For 
larger w, the power losses are quite significant. In order to compensate the losses, 
optical amplifiers may be used both in the encoder and the decoder, as shown in Fig. 
1.1.5. The gain of the optical amplifier at each end is kept equal to w. 

Another approach to encoding and decoding is through lattices and ladder net- 
works [25-29]. These ladder networks are made of cascaded 3-dB (2 x 2) couplers. 
An m-stage network consists of (m-F 1) fixed 3-dB couplers connected in cascade. In 
these networks, the power loss due to encoding and decoding is only 3-dB at each 
end. However, the weight of the codewords must be equal to 2"^, where an m-stage 
ladder network is used. Fig. 1.1.4 shows such a serial structure for encoding and 
decoding. 


A hard-limiter is used to limit the interference patterns to be a (0,1) form, which 
might otherwise have been multilevel due to superposition of signals from several 
users [30]. The characteristics of the optical hard-limiter is given by 



for « > 1 
for i < 1 


where i is the input light intensity at the limiter input. A hard-limiter is shown in 
Fig. 1.1.5. 
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In order to extract data from the desired optical pulse sequence at the receiver 
in the presence of all other users’ pulse sequences, we need to design code sequences 
that satisfy two conditions [4], namely; 

1) each sequence should be easily distinguishable from a shifted version of itself, 
and 

2) each sequence should be easily distinguishable from (a possibly shifted version 
of) every other sequence in the set. 

The above two conditions imply that the autocorrrelation of any code sequence 
(except for zero shift) should be small, and the maximum crosscorrelation between 
any two code sequences should be zero. However, (0,1) sequences for truly positive 
systems, such as optical systems, can not achieve a crosscorrelation value of 0, as 
the coincidences do not cancel out unlike in (-1,+1) sequences. Hence, the minimum 
possible value of crosscorrelation is 1. Such codes are referred to as Optical Orthogonal 
Codes^ 


1.2 Optical Orthogonal Codes 


In this section, we introduce various parameters and notations used in the Optical 
Orthogonal Codes (OOCs). 

An (n, w,Xa, Ac) Optical Orthogonal Code C is a family of (0,1) sequences of length 
n and weight m that satisfy the following bound on maximum off-peak autocorrelation 
Ac: 

n— 1 

^ ^ ^ ^ay ( 1 . 2 . 1 ) 

t=Q 

for any code sequence (also referred as codeword) X = {:ro,a;i, . . € C and 

any integer shift r such that, 0 < r < n. The maximum crosscorrelation Ac satisfy 

^ Since maximum crosscorrelations cannot be 0 in case of (0,1) codes, optical codes with small 
values of crosscorrelation are referred to as Optical Orthogonal Codes (OOCs) in the literature 
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the following bound; 

n— 1 

Y^XtPt+r < Ac, (1.2.2) 

t=0 

for any two code sequences X, Y such that X ^ Y £ C and any integer shift r such 
that, 0 < T < n. 

Since each code sequence of C has a Hanaming weight ty, therefore, the autocor- 
relation peak for any code sequence is w. This happens for zero delay (i.e., r = 0). 
A codeword of length n has chip positions from 0 to (n — 1). 

An (n, w, Aq, Ac) Optical Orthogonal Code C can also be considered as a family of 
w-sets of integers modulo n, in which each w-set corresponds to a codeword, and the 
integers within each w-set specify the nonzero bit positions of the codeword. Then 
the correlation properties can be reformulated as given below: 

1) the autocorrelation property: 

l(a-l-A:)n(6-hA:)| < Aa, (1.2.3) 

for any X e C and any a^b (mod n), and 

2) the crosscorrelation property: 

|(a + A:)n(6 + y)| < Ac, (1.2.4) 

for any X ^Y £ C and any a, b. 

Here a + X = {a-bx ; x G X} and all integers under consideration are taken 
modulo n. The set theoretic notion offers a convenient notation for OOCs when w 
is much smaller than n. In the set theoretic perspective, autocorrelation and the 
crosscorrelation properties can also be interpreted as follows: 

1) autocorrelation: for any X £ C, any integer 0 can be represented as the 
difference x — x' , with x, x! £ X, in at most Aa ways, and 

2) crosscorrelation: for every pair of lu-sets X ^Y £C, any integer c^O can be 
represented as the difference x-y, with x G X, y G F, in at most Ac ways. 
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The size of a code C, denoted by M, is the number of codewords in it. The cyclic 
shift of a codeword is not considered as another codeword. The largest possible size 
of an (n, w, A^, Ac) code is denoted by $(n, w, Aa, Ac). A code that has the maximum 
possible size, M = $(n, w, Aa, Ac), is said to be an optimal code. The Johnson bound 
for $(n, to, Aa, Ac) is given in [31,32] as. 


$(n, w, A) < 


(n — l)(n — 2) . . . (n — A) 
w(w — 1) (to — 2) ... (u; — A) _ ’ 


( 1 . 2 . 6 ) 


where A = max{Xa., Ac) and [xj means largest integer less than or equal to x. 


The maximum number of simultaneous users in the system, K, affects the signal- 
to-noise ratio (SNR) at the receiver^. The SNR is given by the ratio of the square 
of the peak of the autocorrelation value to the variance of the amplitude of the 
interference. When K users are transmitting simultaneously, the total interference at 
the desired receiver is the superposition of the {K — 1) different crosscorrelations. If 
the {K — 1) interferers are uncorrelated, then the variance of the total interference 
is equal to the sum of the variances of the {K — 1) crosscorrelations. In general, the 
calculation of average variance is a lengthy process, particularly if we take larger code 
lengths. 

In a FO-CDMA system, a “0” corresponds to no light and a “1” corresponds 
to maximum light intensity. As the optical systems are positive systems, an error 
occurs only if the desired receiver wrongly decides a “1” instead of a transmitted 
“0” . However, when a “1” is transmitted, there will be no error because it cannot be 
converted to a “0”in any case. 

For error-free transmission, assuming multiple access interference to be the only 
source of noise present, autocorrelation peak w should ideally be larger than (IT— l)Ac, 
where K is the number of simultaneous users in the system. We should choose 

the thresold level “T” equal to the autocorrelation peak vj in order to reduce the 

^Here we assume multiple access interference to be the only source of noise. 
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probability of bit error. When the threshold is less than or equal to the maodmum 
value of the multiple access interference, i.e., when w < {K — l)Ac, then the errors 
due to interfering signals occur with finite probability. This represents the worst case 
scenario. Some upper bounds on the multiple access interference have been obtained 
by finding expressions for the probability density functions of the interferers using 
optical disk patterns for (n, w, 1, 1) codes [4,5]. 

It is desirable to have OOCs with the largest possible number of codewords M, 
given the parameters n,w,Xa and Ac- A good optical orthogonal code has many 
more O’s than I’s in each code sequence as that reduces the number of coincidences. 
Optical codes approach orthogonality (achieve quasi-orthogonality) by minimizing 
coincidences rather than by cancellation. 

1.3 Motivation for the Work 

In the orthogonal sequences for (-1,1) systems such as Walsh-Hadamard sequences 
[33], the orthogonality is achieved by having an equal number of I’s and -I’s in the 
code sequences so that the crosscorrelations become zero. Though Gold codes were 
suggested earlier for use in optical CDMA systems [34], but they required encoding 
and decoding in the electrical domain, thus not using the vast bandwidth available 
in the optical domain. The positivity of the optical systems require (0,1) sequences 
to be designed with a fundamental difference, that there is no way of cancelling the 
values of coincidences. This means that the minimum value of Ac is equal to 1, and 
the only way to approach orthogonality is by designing sequences that have a small 
number of I’s in them compared to O’s. 

The requirement to have a small number of I’s in the code sequences to obtain 
orthogonal sequences and the desire to have a large number of such orthogonal codes 
(which correspond to the number of users in the FO-CDMA system), makes the 
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code lengths comparatively longer. However, the length of the codewords can not be 
increased indefinitely as that limits the maximum data rates that can be supported. 
The longer length will require either laser pulse width to be smaller, or the supported 
data rate to go down. There are practical constraints on the minimum value of the 
laser pulse width, so the maximum data rates are limited. 

Various OOCs, such as those based on the Prime Sequences, Quadratic Congru- 
ences, Projective Geometry, Error correcting codes etc., have been proposed earlier 
in the literature. All these codes, except those based on the Projective Geometry, 
have very large code lengths compared to the number of codewords obtained. Even to 
have a moderate number of users in the FO-CDMA systems (or equivalently, to have 
a moderate number of codewords in the OOC), the code length becomes prohibitively 
large. One approach to shortening the code length is suggested by Argon et. al. [35]. 
This method involves finding the location of the last 1 in all the codewords, and con- 
sidering that as the length of the codewords, i.e., all subsequent zeroes are removed. 
However, this results in a violation of correlation constraints. 

Another important factor, that needs to be simultaneously taken care of, is the 
maximum value of off-peak autocorrelation and crosscorrelation. These values have 
to be kept small, as the maximum number of simultaneous users in the system is 
limited by the multiple access interference. 

We have attempted to design several new classes of Optical Orthogonal Codes 
towards meeting these objectives of having a large number of codewords for smaller 
code lengths, and for lower values of maximum correlation parameters. These factors 
make the proposed OOCs relevant to the FO-CDMA systems. 

Throughout the thesis, we have used the set theoretic notation to describe the 
codewords. This notation is useful when we have a smaller number of I’s than O’s, 
which is the case in Optical Orthogonal Codes. Our emphasis in this work has been 
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on the construction of new classes of codes rather than the implementation of encoder 
and decoder. 

1.4 Contributions and Organization of the Thesis 

This thesis is concerned with developing a few classes of Optical Orthogonal Codes 
that have a large number of codewords for a given length. The maximum off-peak au- 
tocorrelation and maximum crosscorrelation values for the codewords are kept small. 
The codewords are represented in set theoretic notation. In this section, we discuss 
the contributions of the thesis and its organization. 

A critical review of the Optical Orthogonal Codes, proposed earlier in the litera- 
ture, is presented in Chapter 2. We discuss the codes on the basis of their construction 
procedures axid the code parameters. The OOCs discussed in this chapter include the 
Prime Sequence codes, the Quadratic Congruence codes, codes based on the Projec- 
tive Geometry, two dimensional codes, 2" Prime sequence codes and OOCs based on 
the error correcting codes. A few examples have been included for illustrating the 
construction procedure and the characteristics of these codes. We briefly compare 
these existing codes on the basis of their parameters. 

In Chapter 3, we propose a new class of OOCs based on the well known Hadamard 
matrices. Here we follow the approach of generating the difference sets by a truncation 
of the Hadamard matrices. These difference sets are then converted to w-sets, with 
each u;-set representing a codeword. We illustrate the construction procedure with 
the help of suitable examples, and show the parameters of the codes constructed 
using this method. Later, we present a generalized construction procedure for the 
generation of the codewords for this class of OOCs. The codewords, for this class 
of OOCs, can be constructed for any length n, if a corresponding Hadamard matrix 
exists for an order (n -I- 1). 
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Chapter 4 is concerned with the development of another new class of Optical 
Orthogonal Codes using the Skolem Sequences. The basic idea in this chapter is 
to put the integers in the ru-sets in such a way that the off-peak autocorrelation 
and crosscorrelation constraints are satisfied. A translated version of the Skolem 
sequences is suggested for putting distinct integers in a ty-set, for ty = 3, such that 
the correlation constraints never exceed a value of 1. We explain the generation of 
codewords with the help of a few examples. This class of codes gives us codewords of 
smaller lengths for a given number of codewords. 

In Chapter 5 of the thesis, we present methods to construct three more new 
classes of OOCs, each having a different set of code parameters. First, we suggest a 
method to generate the codewords of an Optical Orthogonal Code using the Table of 
Primes. These codes are variants of the Prime Sequence codes and give us codewords 
with better off-peak autocorrelation value A^, while trading off the crosscorrelation 
constraint. 

Next, we suggest a method to construct OOCs by partitioning the Galois Field 
GF{n), where n is a prime number of the type n = 3t + 2. The constraint here is that 
3 must be a primitive root of n. The GF{n) is partitioned into t number of 3-sets. We 
illustrate the construction procedure using an example. The off-peak autocorrelation 
and crosscorrelation values of the resultant codewords never exceed a value of 2. 

The Optical Orthogonal Codes based on the Quadratic Residues are then proposed 
in the third method. These codes are constructed using the quadratic residues of a 
pr im e number and the construction procedure is explained using an example. This 
code can be constructed for any prime number and the resultant codewords have 
the maximum off-peak autocorrelation and crosscorrelation values of 2. The class of 
OOCs suggested here is better than the OOCs based on the Quadratic Congruences, 
since the maximum crosscorrelation value is reduced from 4 to 2, while keeping all 
other parameters the same. 
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A comparison of the proposed codes in this thesis with the codes suggested earlier 
in the literature is presented in Chapter 6. We make this comparison on the basis 
of the ability of codewords to tolerate multiple access interference and the number of 
codewords available for the given code parameters. We discuss the superiority of the 
OOCs proposed in this thesis and relevance to Fiber Optic CDMA systems. 

Chapter 7 concludes the thesis. The suggestions for future work are also included 
in this chapter. 

The thesis includes four appendices; Appendix A contains a brief exposure to 
Difference families, Appendix B contains existence conjectures for Hadamard matri- 
ces, Appendix C presents existence and construction of Skolem sequences, and in 
Appendix D, a Table of Primes and their primitive roots is given. 



Cha'3’:er 2 


A Review of Optical Orthogonal 
Codes 


The {n,w, Xa, Xc) Optical Orthogonal Code is a family of (0,1) sequences of length 
n and weight w that satisfies the bounds on and Ac, as discussed in the previous 
chapter. The earliest OOC, reported in the literature, was constructed using Prime 
Sequences by Shaar et. al. [36]. The codewords of this class of OOCs are generated 
using time-mapped elements of Galois Field GF{p) for a prime number p. Chung et. 
al. [32] presented several construction techniques of OOCs using combinatorics and 
projective geometry. They also presented iterative constructions of OOCs. Holmes et. 
al. [37] introduced “Quasi-Prime” codes that possess the symmetry structure required 
for generation by lattice structures [26]. 

In order to have a large number of codewords in an OOC, we require larger lengths 
of codewords, which puts practical constraints on the minimum laser pulse width 
available to support high data rates. To overcome this. Park et. al. [38] proposed 
encoding in two dimensions such as Temporal/Spatial codes. 

To mitigate the problem of high value of off-peak autocorrelation of Prime Se- 
quence codes, Marie [39] introduced OOCs based on Quadratic Congruences. Another 
class of OOCs, called 2" codes, was proposed by Kwong et. al. [40,41], to reduce high 
power losses in the implementation of OOCs by optical delay lines [10,24]. These 2” 



2. A Review of Optical Orthogonal Codes 


15 


codes use serial lattice architectures for their generation. 

In this chapter, we review various classes of OOCs that have been proposed earlier 
in the literature and briefly compare them on the basis of various code parameters. A 
few variants of the above classes of OOCs have also been proposed in the literature. 
We cite their references when we discuss these classes of OOCs. 

2.1 OOCs based on Prime Sequences 

In this section, we discuss the construction of the OOCs based on Prime Sequences 
[36]. 

Construction: Consider a Galois Field of order p, GF{p), where p is a prime number. 
Using GF{p) = {0,l,2,...,p — 1}, we construct a prime sequence , where 

SE = {4(0).s?(i),..,s;(p-i)}, 

by multiplying every element j of GF{p) by an element x of GF{p) modulo p, i.e., 

sl{j) = x.j (mod p) for x,j G GF{p). (2.1.1) 

Thus we can obtain p distinct prime sequences. Each of these prime sequences is then 
mapped into a binary code sequence C^ , where 

CJ = {cj(0),c;(l).....c5(n-l)}, 


using the following rule: 


r 1 for i = sl{j)+jp {mod p)] j = 0, 1 , . . . ,p - 1 
0 otherwise 


( 2 . 1 . 2 ) 


In this way, we can construct an optical code with length n = p^ and weight w — p. 
The number of such codewords is p. 
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Example 2.1.1: OOC using Prime sequences for p = 5 

For p=5, we have n = 25. 

= {0 0 0 0 0 } 

5f = {0 1 2 3 4} 

= {0 2 4 1 3} 

= {0 3 1 4 2} 

S| = {0 4 3 2 1} 

The corresponding codewords are as follows: 

= {10000 10000 10000 10000 10000} 

Cf = {10000 01000 00100 00010 00001} 

= {10000 00100 00001 01000 00010} 

C| = {10000 00010 01000 00001 00100} 

Cf = {10000 00001 00010 00100 01000} 

The autocorrelation of codeword Cq and Cf of example 2.1.1 is shown in Fig. 2.1.1 
and Fig. 2.1.2, respectively. As can be seen from Figs. 2.1.1 and 2.1.2, the peak value 
of autocorrelation is equal to the weight of the code (which is 5 in this example) and 
it occurs at a normalized delay of 1. The maximum off-peak autocorrelation value 
(side-lobe) does not exceed 4 in the plots. The plots differ for different codewords 
because the distribution of I’s in them is different. 

The crosscorrelation between codewords Cf and Cf for example 2.1.1 is shown 
in Fig. 2.1.3. As can be seen from Fig. 2.1.3, the maximum crosscorrelation value 
between the two codewords never exceeds 2. 

As seen above, is divided into p frames, each frame containing p chips. The code 
Cl is therefore a time-mapped, binary version of the sequence SI . 
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Figure 2.1.1; Autocorrelation of codeword Cq of a (25,5,4.2) OOC based 
on Prime Sequences 



Figure 2.1.2: Autocorrelation of codeword C 3 of a (25,5,4,2) OOC based 
on Prime Sequences 
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Figure 2.1.3: Crosscorrelation between codeword Cf and Cf of a 
(25,5,4,2) OOC based on Prime Sequences 

2.1.1 Properties of OOCs using Prime Sequences 

The codewords generated using the Prime sequences have the following properties: 

• The length of the codewords, n = p^ 

• The weight of the codewords, w = p 

• The maximum value of off-peak autocorrelation, Aa= p — 1 

• The maximum value of crosscorrelation, Ac= 2 

• The number of codewords, M = p 

Pruncal et. al. [42] gave an experimental demonstration of an Optical CDMA LAN 
using Prime Sequences codes. Later on Pruncal et. al. [43] extended the experiments 
to suggest the use of Prime Sequence codes in an Optical Synchronous CDMA system. 
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The performance of the Prime Sequence codes in optical CDMA systems has been 
analysed in [44,45]- 

2.2 “Quasi-Prime” Optical Orthogonal Codes 

Optical codes are generated and decoded using optical delay lines [10,24], as shown 
in section 1.1. Other methods used to generate the optical codes are by employing 
fiber optic lattices [25,26]. 

Fiber optic lattices are used to generate optical codes having symmetrical location 
of I’s from either end. Prime Sequence codes, since they do not satisfy the necessary 
symmetry requirements, are not amenable to generation by fiber optic lattices. The 
symmetry property is useful because the lattices can act as their own matched filters 
(a property that requires time-reversibility of impulse responses). 

“Quasi-prime” codes [37] are extended (or contracted) and time-shifted versions 
of Prime Sequence codes that satisfy the symmetry property, and hence, can be 
generated using fiber optic lattices. 

Construction: From a Prime Sequence code CJ as defined in section 2.1, we obtain 
the “Quasi-Prime” code of length rp chips as 

4fc(*)=^([^ + Mn) where i = 0 , 1 ,..., (rp-l). (2.2.1) 

Thus a “Quasi-Prime” code is a time shifted and extented (or contracted) version 
of the Prime Sequence code . CH has r number of one’s. 

Example 2.2.1: “Quasi-Prime” OOC for p = 5 
For p= 5, and n = 25, we have from Example 2.1.1, 

Cl = {10000 00100 00001 01000 00010} 

C| = {10000 00001 00010 00100 01000} 

Choosing r = 4 and A; = 4, we obtain 
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Figure 2.2.1: Autocorrelation of codeword C 24 of a (20,4,3.2) OOC 
based on "Quasi-Prime” Sequences 

= {00010 10000 00100 00001} 

Cl| = {01000 10000 00001 00010} 

Similarly for r = 8 and k = 2 , we have 

C|| = {00010 00100 01000 10000 00001 00010 00100 01000} 

The autocorrelation of codeword CH and Cfl of example 2.2.1 is shown in Fig. 
2 . 2.1 and Fig. 2.2.2, respectively. As can be seen from Figs. 2.2.1 and 2.2.2, the 
peak value of autocorrelation is equal to the weight of the code (which is r = 4 
in this example) and it occurs at a normalized delay of 1 . The maximum oif-peak 
autocorrelation value (side-lobe) does not exceed 3 in the plots. The plots differ for 
different codewords because the distribution of I’s in them is different. 

The crosscorrelation between codewords CH and C44 of example 2 . 2.1 is shown 
in Fig. 2.2.3. As can be seen from Fig. 2 . 2 . 3 , the maximum crosscorrelation value 
between the two codewords never exceeds 2. 
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Figure 2 . 2 . 2 : Autocorrelation of codeword C 44 of a (20,4.3,2) OOC 
based on "Quasi-Prime” Sequences 



Figure 2.2.3: Crosscorrelation between codewords Cjl and C 2 I of a 
( 20 , 4 , 3 , 2 ) OOC based on “Quasi-Prime” Sequences 
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All the codewords of an Optical Orthogonal Code need to be of same length, there- 
fore, different “Quasi-Prime” codes having different lengths (such as C 44 and CH), 
derived from the same Prime Sequence code (Cf), can not act as distinct orthogonal 
members of a codeword set. Therefore, the “Quasi-Prime” code has the same 
number p of maximum codewords as the Prime Sequence code . The number r 
is generally chosen to be the nearest power of two to a given number p, which itself 
is chosen to correspond to the maximum number of distinct codes required in the 
codeword set. 

2.2.1 Properties of “Quasi-Prime” OOCs 

The codewords of “Quasi-Prime” OOCs have the following properties; 

• The length of the codewords, n = rp, (A — l)p < r < Ap, r and A are integers. 

• The weight of the codewords, w = r 

• The maximum value of off-peak autocorrelation, Aa= {p — 1)A 

• The maximum value of crosscorrelation, Ac= 2A 

• The number of codewords, M = p 

2.3 OOCs based on Quadratic Congruences 

In this section, we discuss the construction of OOCs based on Quadratic Congruences. 
We review some basic parameters of quadratic congruences first. 

1) The quadratic congruence is defined as 


y{k -1- 1) = [y{k) + {k + 1)] (mod p), 
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where y(0) = 0, 0</!:<p — l,pisa prime. 

2) Quadratic placement operator yx(k) is expressed by the relation: 

yx(k) = (mod p), 

where 0<A:<p — 1, 0<a:<p — 1. 

The quadratic placement operator yx(k) is also represented in the form of an array 
for the sake of convenience. 

3) The placement difference function, which represents the difference between two 
quadratic placement operators for any given shift, is given by 

(yfi(k)Aya(k))a,b = y^(k + a)- ya(k) - b, 

where |a|, |f)| < p — 1- Here variables a and b denote integer horizontal and vertical 
shifts, respectively. 

Construction: An Optical Orthogonal Code using Quadratic Congruences can be 
constructed in the following manner [39]: 

For each user x, the code sequence Cf , where 

c; = {4(o),4(i),....4{n-i)}, 


and 

r 1 if yx(k} + kp = i (mod p); a: = {1, . . . ,p - 1} and fe = 

^ ^ \ 0 elsewhere 

(2.3.1) 

where p is a prime and yx{k) is the quadratic placement operator. 

Example 2.3.1: OOC USING Quadratic Congruences 


Let us take p = 5 and x = 2. We have the four quadratic placement operators as 
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yf = {0 1 3 1 0} 

= {0 2 1 2 0 } 
yf = {0 3 4 3 0} 
y| = {0 4 2 4 0} 

The corresponding codewords are: 

Cf = {10000 01000 00010 01000 10000} 

C| = {10000 00100 01000 00100 10000} 

C| = {10000 00010 00001 00010 10000} 

C| = {10000 00001 00100 00001 10000} 

Thus there are p I’s in the sequence of length n = p^. The number of codewords is 
equal to (p — 1). 

The autocorrelation of codeword Cf of example 2.3.1 is shown in Fig. 2.3.1. As 
can be seen from Fig. 2.3.1, the peak value of the autocorrelation is equal to the 
weight of the code (which is 5 in this example) and it occurs at a normalized delay 
of 1. The maximum off-peak autocorrelation value (side-lobe) does not exceed 2 in 
the plot. 

The crosscorrelation between codewords and Cf of example 2.3.1 is shown in 
Fig. 2.3.2. As can be seen from Fig. 2.3.2, the maximum crosscorrelation value 
between the two codewords never exceeds 4. 

2.3.1 Properties of OOCs using Quadratic Congruences 

The codewords generated using the Quadratic Congruences have the following prop- 
erties: 

• The length of the codewords, n = 


• The weight of the codewords, w = p 
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Figure 2.3.1: Autocorrelation of codeword C® of a (25,5,2,4) OOC based 
on Quadratic Congruences 
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Figure 2.3.2: Crosscorrelation between codeword C® and C® of a 
(25,5,2,4) OOC based on Quadratic Congruences 
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• The maximum value of off-peak autocorrelation, Aa= 2 

• The maximum value of crosscorrelation, Ac= 4 

• The number of codewords, M = p — 1 

Marie [46] presented a variant of Quadratic Congruence (QC) code, called Ex- 
tended Quadratic Congruence (EQC) code, where he extended the length of the 
codeword to reduce the values of Aq and Ac- The resultant codewords form the 
(p(2p — l),p, 1, 2) EQC code. 

In general, synchronous access schemes produce higher throughput than asyn- 
chronous techniques, when users with regular traffic patterns are transmitting [47]. 
An analysis of Quadratic Congruence codes, for synchronous case, is done in [48]. 

2.4 Projective Geometry based OOCs 

In this section, we discuss the construction and properties of Optical Orthogonal 
Codes using Projective Geometry [32,49]. We later generalize these codes and give a 
set of codewords using generalized procedure [32,50]. 

The most important example of projective geometry PG{m, q) of order m is that 
obtained from GF{q). Some important facts regarding 'PG{rn,q) are summarised 
here for ready reference. 

1) Number of points in PG{m,q), n = ^ 

2) Number of points on a line, w = q + 1. 

3) PG{m, q) with m = -1 is an empty set, m = 0 is a point, and m = 1 is a line. 

4) PG{m, q) is constructed from a vector space V (m + 1, q) of dimension (m + 1) 
over GF{q) by taking one-dimensional subspaces of V to be the points of PG{m,q) 
and the two-dimensional subspaces of V to be lines. 
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6) As a corollary of (4), there are ^ distinct lines through the origin in 
V(m + l,q). Points in projective geometry correspond to lines through the origin in 
V(m + l,q). 


Construction: An Optical Orthogonal Code using Projective Geometry approach 
can be constructed in the manner described below [32]. 


In a finite projective geometry PG{m, q), any two lines intersect at no more than 
one point. We use lines in PG{m,q) as codewords in the Optical Orthogonal Codes. 
First we describe the method for constructing an OOC with Aa = Ac = A = 1. Two 
codewords (represented by lines in PG{m, q)) thus intersect at no more than one point, 
as desired. Since the cyclic shift of a codeword is a codeword, therefore, the cyclic 
shift of a line should also be a line. However, in order to find values of autocorrelation 
and crosscorrelation of these codewords, we need to implement cyclic shifts of lines 
maintaining the same number of points on the shifted line. The positions of points 
now change on the shifted line. 

A vector in the vector space V{m + l,q) has (m + 1) coordinates with values 
from finite field GF{q) or alternatively it can be regarded as an element P of the 
extension field GF{q'^'^^). If a is the primitive element of GF{q‘^'^^), then there 
are — 1) nonzero elements ranging from 0*^ to — 2)*^ powers of a . If 

a* = where i is any integer between 0 and - 2), then the discrete logarithm 
logo P = i- Therefore, the discrete logarithm establishes a one-to-one correspondence 
between nonzero vectors in V {m -t- 1, q) and the integers (0, 1, ... , — 2). Since 

a vector inV{m + 1, q) is a point in PG(7n, q), hence log(.) is a one-to-one mapping 
between points of PG{m,q) and the integers modulo n. Since each line in PG{m,q) 
is a collection of points, therefore each line is also a subset of integers modulo n with 
each point corresponding to an integer modulo n. Furthermore, let the cyclic shift of 
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Table 2.4.1: Elements of GF{2^) 

The binary equivalent 
001 
010 
100 

101 ' 

111 
dll 
110 ^ 

a line L in PG{m, q) correspond to a set of points {p : logp = (l + logp') {mod n)} 
for every point p' on L. Then the cyclic shift of a line is still a line in PG{m, g). 

Definition 2.4.1 An orbit is a set of lines in PG{m, q) that are cyclic shifts of each 
other. The number of lines in a orbit is called its size, which is a divisor of n. An 
orbit is full if its size is n, otherwise it is incomplete. The number of codewords is 
equal to the number of full orbits in the set. 

Example 2.4.1: OOC USING Projective Geometry 

Let us take PG{m,q) with m = 2 and q = 2. Therefore, the number of points, 
n — ~ number of points on a line, w = q + 1 — S, and the number of 

lines Ml = = 7. Using i.e., GF{2^) and taking X^ + X^ + las the 

primitive polynomial, we have Table 2.4.1. 

The lines of PG{2, 2) are shown in Table 2.4.2. Now the cyclic shift of any line, 
say d, by any shift, say 5, is equal to 

d + 5 (1, 2, 6) + 5 {mod 7) = (6, 0, 4) => c. 

Thus we see that cyclic shift of every line is another line here. The number of orbits 
is equal to ^ = 1, which is full, containing all seven lines. Picking any representative 
line, we have a (7, 3, 1, 1) OOC with only one codeword. 


power of primitive element 

0 ? 

cP 

' oP 


or 
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Table 2.4.2; Lines of PG{2, 2) 


Name of line 
a 
b 
c 
d 
e 

f 

9 


The constituent points (integers modulo n) 
(0,1,5) 

(0,2,3) 

(0,4,6) 

( 1 , 2 , 6 ) 

(1.3.4) 

(2.4.5) 

(3.5.6) 


2.4.1 Generalized Construction of Projective Geometry based 
OOCs 

The OOCs generated using Projective Geometry require larger lengths of codewords 
for a moderate number of codewords, if A = 1. Here we present a generalized con- 
struction procedure for OOCs based on Projective Geometry [32, 50] which allows 
us to generate codewords with A > 1. By relaxing the value of A, we can obtain 
a large number of codewords for relatively smaller code lengths. In order to have 
codewords defined for higher values of A<j = Ac = A, we use the notion of s-spaces. 
The s-space with s = 1 indicates a line. An s-space in a PG(m, 5) corresponds to 
(s -1- l)-dimensional space through the origin in V{m-{- l,q). Once we define the 
s-spaces for the code, the rest of the construction procedure is similar to the one 
described earlier. 

Here we describe the properties of generalized PG{m, q) codes: 

1) Number of points in PG{m, q), n = ^ . 

qS+1^1 

2) Number of points in the s-space, w ^ . 

3) The intersection of two s-spaces is atmost an (s- l)-space. Therefore A is equal 

to the number of points in the (s — l)-space. Its value is given by A = . 

4) The cyclic shift of an s-space is also an s-space. The orbit is the set of all 
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s-spaces that are cyclic shifts of each other. The size of an orbit necessarily divides 
n. The number of codewords is equal to the number of complete orbits. 


5) A codeword consists of discrete logarithm of points in each representative s- 


space. 


( Th \ ( XD 

6) Total number of s-spaces, Mg = { sq-i )/( 5 + 1 

7) Total number of codewords constructed using PG{m, q) for a given value of s 

is equal to M = . 

8) The code constructed using PG{m, q) with a given value of s is optimal if and 
only if L^J 


M, 

n 


Example 2.4.1. 1: OOC USING PROJECTIVE Geometry 

We take PG{A, 2) with s = 2. The parameters of the generated codewords are: 

1) Number of points, n = ‘^‘^ 2 - 1 ^ ~ 

2) Number of points in the s-space, w = "^^ 2 - 1 ^ ~ 

3) A = f = 3. 

4) Total number of s-spaces, •^2=L^2 + ly/^2 + l}-^~ ' 

5) The number of codewords constructed, M = = 4. 


The generated codewords are: 


Cl = ( 0 , 1 , 2 , 8 , 10 , 12 , 22 ) 

C2 = (0,1,2,19,21,23,28) 

C3 = (0,1,2,6,7,11,24), and 
C4 = (0,1,3,6,8,15,17) 

The code constructed using PG{4,2) is not optimal because ^ ^ for s = 
2. The s-spaces in the incomplete orbit are (0, 1, 2, 3, 4, 5, 9), (0,1,2,13,14,15,25), 
(0, 1, 2, 16, 17, 18, 20) and (0, 1, 2, 26, 27, 29, 30). 

The autocorrelation of codeword Ci and C3 of example 2.4.1. 1 is shown in Fig. 
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Figure 2.4.1: Autocorrelation of codeword Ci of a (31,7,3,3) OOC based 
on Projective Geometry 

2.4.1. and Fig. 2.4.2, respectively. As can be seen from Figs. 2.4.1 and 2.4.2, the peak 
value of autocorrelation is equal to the weight of the code (which is 7 in this example) 
and it occurs at a normalized delay of 1. The maximum off-peak autocorrelation value 
(side-lobe) does not exceed 3 in the plots. The plots differ for different codewords 
because the distribution of I’s in them is different. 

The crosscorrelation between codewords C 2 and Cz of example 2.4.1. 1 is shown 
in Fig. 2.4.3. As can be seen from Fig. 2.4.3, the maximum crosscorrelation value 
between the two codewords never exceeds 3. 

2.5 Temporal/ Spatial Codes 

In this section, we review two-dimensional Optical Orthogonal Codes. The length 
of codewords increases dramatically as the number of codewords required increases. 
Increased length of the codewords significantly limits the data rates that can be 
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Figure 2.4.2: Autocorrelation of codeword C 3 of a (31,7,3,3) OOC based 
on Projective Geometry 



Figure 2.4.3: Crosscorrelation between codeword C 2 and C 3 of a 
(31,7,3,3) OOC based on Projective Geometry 
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supported. The increased length reduces the chip time and so we need lasers with 
smaller pulse widths to generate the codewords for a given data rate. The practical 
constraints on the minimum possible laser pulse width, and the requirement to sup- 
port higher data rates, necessitate that the lengths of codewords should not increase 
indefinitely even when we want to maximize the number of users. 

Towards this objective. Park et. al. proposed coding in two dimensions such as 
Temporal/Spatial (T/S) Codes [38]. The resultant codes are written in the form 
of a matrix, with rows and columns representing the two dimensions. Each row is 
an independent temporal code, and different rows are transmitted through different 
spatial channels. They demonstrated a T/S Single Pulse per Row (SPR) code based 
fiber optic CDMA network. 

A Temporal/Spatial code is represented asTS(n, w, R, P, Aa, Ac) of temporal length 
n, weight w, number of rows (spatial channels) R, number of pulses per row P, 
maximum off-peak autocorrelation Aa, and maximum crosscorrelation Ac- The total 
number of codewords is M. 

Shivaleela et. al. gave a construction technique [51,52] for T/S codes for Single 
Pulse per Row (P = 1) and Ac = 1. A single pulse per row implies a maximum 
off-peak autocorrelation value of 0, as there is only a single 1 in every row. 

The construction is for any R < M codes with the above properties. Each row 
has a length n = p, where p is the smallest prime number such that p > M. The 
number p is a group under addition modulo p with elements (0, 1, ... ,p — 1). 

Given M, choose a prime number p > M. A T/S code Ci, 0 < i < P — 1, is 
generated by one of the elements j of the group p using the following three equations 
[51]: 


Po(i)=i for j = 0, l,...,p- 1 
Ri{j) = Pi-i(j) -f- j (mod p) 


(2.5.1) 

(2.5.2) 
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where, 


Ro 



Rp-i 


(2.5.3) 


The set of all the Ci form the T/S code. Each Ci is the canonical form represen- 
tation of the two dimensional SPR codes. The T/S Code C can be written as 


C = [ Co Cl ... Cp_i ] 


(2.5.4) 


2.5.1 T/S codes using Prime Sequences 


We suggest an alternative approach for construction of T /S codes using the Prime 
sequences discussed in section 2.1. This approach is simpler than that given in [51]. 
The construction is for any R< M codes with P = 1, Ac = 1, and Aq = 0. Each row 
has a length n = p, where p is the smallest prime number such that p> M. 

Given M, choose a prinie number p> M. AT/S code C is generated by writing 
the corresponding Prime sequences 5^, for all re = 0, 1, ... ,p — 1, rowwise. The Prime 
sequences are as defined in section 2.1. Thus Cx = [S^], where 1 < re < p. The 
code is given as 


■ 5 ? 

C= \ (2.5.5) 

SI 

CP 

_ 

Some other approaches towards construction of two dimensional codes and their 
properties are given in [53-55}. An experimental demonstration of two dimensional 
encoding is given in [56]. Three dimensional codes using Space/ Wavelength/Time as 
the three dimensions haa been suggested by Kim et. al. [57]. 
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2.6 2^ Prime Sequence Codes 

In this section, we briefly discuss 2" Prime Sequence codes proposed by Kwong et. 
al. [40,41]. The aim was to have a structure of encoder and decoder such that power 
losses could be reduced. Towards this, they suggested a serial coding architecture for 
the generation of OOCs. The encoder in the serial architecture consists of a tunable 
optical delay line with M + 1 stages of 2 x 2 couplers and optical delays. Here 
M = \log 2 uP[, where u; is a prime number. Here [a:] means smallest integer greater 
than or equal to x. 

By assigning a differential delay of to the stage, any discrete time 

delay of {0, r, 2r, . . . , (m — l)r} can be generated, where m = {1, 2, . . . , M} and r is 
the chip width. The decoder can be realised by a serial combination of 2 x 2 couplers, 
with suitable differential delays in each stage. The lesser number of optical couplers 
results in substantial cost reduction. 

The 2"' Prime Sequence codes are variants of the Prime Sequence codes [36] such 
that the weight of every codeword is of the form 2”. The 2” codes are defined as a 
collection of binary N-tuples with weight of 2”. In the serial structure, the distribution 
of present 2^ pulses is very restrictive, and strongly depends upon the previous 
pulses, where 1 < m < n. 

We include here a brief description of the construction procedure [40,41]. The 
pulse distribution constraints can be more conveniently expressed in terms of “delay 
distribution” constraints [40). The construction procedure for generating a 2" Prime 
Sequence code involves forming the prime sequences. Si, of weight w > 2”, as given 
in section 2.1, and determining whether the delay distribution constraint is satisfied 
for each prime sequence. 

If the constraint is satisfied, then the prime sequence is modified as follows: (i) 
the elements Sij and Sjj+i, whose delay satisfy the constraints, are kept unchanged 
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while the remaining elements are replaced by X’s, (ii) we discard an Si if none of the 
delays satisfies the constraints, and (iii) the codewords of 2" Prime Sequence codes 
are formed by time-mapping each modified prime sequence Si into a binary code 
sequence. Every X in the modified prime sequence is mapped to p zeroes, where p is 
the prime number used to generate the prime sequences. 

We have replaced (w — 2") I’s of the prime sequences by O’s in the 2"' Prime 
Sequence codes, to satisfy the delay distribution constraints, therefore, the oflT-peak 
autocorrelation value Xa and the maximum crosscorrelation value Ac are never worse 
than those of the Prime Sequence codes. The number of codewords is less than that 
of Prime Sequence code of the same length. 

Block multiplexing codes using ladder networks for incoherent all-optical systems 
have been presented by Tancevski et. al. [58]. 

2.7 OOCs using Error Correcting Codes 

In this section, we discuss the construction of Optical Orthogonal Codes using con- 
stant weight error correcting codes. A t error correcting code is represented by (n, d), 
where n is the length of the codewords, and d is the minimum distance between any 
two codewords such that d>2t + l [31]. When the weight w of all the codewords in 
the code is same, the resultant code is referred to as constant weight error correcting 
code (n, d, ru). 

The Optical Orthogonal Codes are equivalent to constant weight error correcting 
codes [32,59] with a minimum distance of (2zu-2A), since two OOCs with parameters 
(n,w, Aa,Ac) intersect at no more than A places, where A = max{Xa,Xc)- Therefore, 
to construct an (n, w, Aa, Ac) OOC, we must examine (n, 2m — 2A, w) constant weight 
error correcting code and choose only those codewords whose cyclic shifts are also 
codewords. A table of constant weight codes is given in [60j. Some constructions for 
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constant weight codes are given in [61-63]. 

We have included here four examples using the approach described above. 
Example 2.7.1: OOC using (19,4,3) error CORRECTING codes 

From (19,4,3) constant weight error correcting code, we get OOCs with n = 19, 
w = 3, and A = 1. 

The resultant codewords are: 

Cl = (12, 17, 18) 

C2 = (11,15,18), and 
C3 = (8, 16, 18) 

Example 2.7.2: OOC USING (25,4,3) ERROR CORRECTING CODES 

From (25,4,3) constant weight error correcting code, we get OOCs with n = 25, 
u; = 3, and A = 1. 

The resultant codewords are: 

Cl = (21, 22, 24) 

C2 = (13,18,24) 

C3 = (11,15,24), and 
C4 = (10, 16, 24) 

As the length of the codewords is increased in this example, compared to example 
2.7.1, the number of codewords is larger since we have an increased possibility of 
placing I’s. 

Example 2.7.3: OOC USING (18,4,4) ERROR CORRECTING CODES 

From (18,4,4) constant weight error correcting code, we get OOCs with n = 18, 
w = A, and A = 2. 

The resultant codewords are: 

Cl = (13,15,16,17) 
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C2 = (11,12,16,17) 

Cz = (10,11,13,17) 

C4 = (9, 12, 14, 17) 

C75 = (8,9,16,17) 

C6 = (7,13, 14,17) 

C7 = (7,11, 15, 17) 

Cz = (6, 10, 15, 17) 

C9 = (6,8, 14, 17) 

Cio = (5,10,14,17), and 
C'ii = (5,7, 12,17) 

Example 2.7.4: OOC USING (19,6,5) ERROR CORRECTING CODES 

From (19,6,5) constant weight error correcting code, we get OOCs with n = 19, 
w =■ 5, and A = 2. 

The resultant codewords are: 

Cl = (11,13, 16,17, 18) 

C2 = (6, 8, 10, 17, 18) 

Cz = (4,9,15,17,18), and 
C4 = (3,8, 12,15,18) 

In this example, we considered an increase in the length of the codewords by- 
adding an extra 1, compared to example 2.7.3. Therefore, we have n = 19, and 
w = 5. Since, we still want A = 2, the number of codewords is reduced as the number 
of possibilities of placing I’s is reduced. 

2.8 Other Methods of Constructing OOCs 


In this section, we briefly mention some other methods proposed for constructing 
OOCs. The construction procedures for these codes are not included. 
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Optical Orthogonal Codes are related to the theory of block design [32], A t- 
(n, b, r, w, A) design consists of n objects and b blocks of these objects. Each object 
is contained in r blocks, each block containing w objects. Each pair of t-objects is 
contained in exactly A blocks. However, the intersection of two blocks is not small in 
general. Due to the balanced structure of the design, some block designs have good 
intersection properties. We can select a collection of blocks from a design and test if 
the autocorrelation and crosscorrelation constraints are satisfied or not. 

The number of codewords for a given length is small for smaller values of A^ and 
Ac, therefore, sometimes it is required to relax the performance requirement a little 
bit to accomodate a large number of users. We can use iterative methods [32] to 
construct new codes from given codes. For example: 

1) Given an (n, w, Xa, Ac) code C, we can construct a (n, w, A^, Ac) code C", with 

2) Given an (n, w, Xa, Ac) code C with M codewords, we can construct a code C 
with \ ^ ^ codewords with parameters (n, 2w — 2Ac, 2Ao + 2Ac, w + 3Ac). 

3) Given an (n, w, Xa, Ac) code C, we can construct a {tn, tw, tw, tXc) code C with 
same number of codewords by concatenating t copies of each codeword of C. 

A technique to construct (n, w, 1, 2) codes, with twice as many codewords as in 
the (n, w, 1, 1) codes, is given in [64]. 

Marie proposed OOCs based on Welch Costas arrays as described in [65]. These 
(p(2p — 3),p, 1, 1) codes have been referred to as Truncated Costas codes and can be 
constructed for any prime number p. 

Yang et. al. presented a construction technique for unequal values of autocorrela- 
tion and crosscorrelations [66]. These are (n, w, X+m, A) codes and can be constructed 
for a prime n = 1 (mod 12). 

A variable weight OOC (n, W, L, Ac, Q) was proposed by Yang [67]. Here W is the 
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set of different weights Mi, L is the set of and Q is the set of qi, where qi is the 
number of codewords of weight wi. 

The construction of OOCs using disjoint difference sets and triangles has been 
discussed in [32,59,68]. 

2.9 Discussion 

In this section, we briefly compare the OOCs described in this Chapter on the basis 
of their code parameters. 

The problem with the Prime Sequence codes, the “Quasi-Prime” codes and the 
Quadratic Congruence codes is that the number of codewords does not increase in 
proportion to the increased length of the codewords. For example, an increase in 
length from 25 to 121 in Prime Sequence codes results in the number of codewords 
increasing from 5 to 11 only. The same holds for the other two codes also. Therefore, 
even to have a moderate number of users in the optical CDMA system, we will have 
to use a very high chip rate. Here the codes based on PG{m,q) have a distinct 
advantage because optimal codes can be constructed for s = 1 when m is even. 

For the Prime Sequence codes and the “Quasi-Prime” codes, since the off-peak 
autocorrelation Aq is almost as high as the peak of the autocorrelation value, this 
might create difficulties in establishing chip synchronization at the receiver. The 
Quadratic Congruence codes alleviate this difficulty, but, at the expense of tolerating 
(i) a high value of the crosscorrelation A^, and (ii) a reduction in the number of 
codewords by one. 

We see that the maximum crosscorrelation Ac is independent of code length for 
the Prime Sequence code. For the Quadratic Congruence code, both the autocorre- 
lation and crosscorrelation constraints do not depend on code length. This means 
that as the code length n increases, or as the autocorrelation peak w increases, the 



2. A Review of Optical Orthogonal Codes 


41 


crosscorrelation peak remains at a constant level. Consequently, it results in a better 
detection performance. 

For PG{m,q) codes, the code weight w (consequently, the autocorrelation peak) 
and the correlation constraints (Aq, Ac) do not depend on the code length for a fixed q. 
Instead, Aq and Ac depend on the value of s chosen. We can obtain a large number of 
codewords for a given length of codewords, but the construction procedure is involved. 

A larger length of the codewords significantly limits the data rates that can be 
supported. The practical constraints on the minimum possible laser pulse width, and 
the requirement to support higher data rates, necessitate that the lengths of code- 
words should not increase indefinitely even when we want to maximize the number of 
users. Two dimensional coding, such as coding in Temporal/Spatial codes, reduces 
the temporal length of the codewords and the number of users is increased by using 
more than one spatial channel. 

The 2"’ Prime Sequence codes are a variant of the Prime Sequence codes and are 
amenable to generation by a serial coding structure involving 2x2 couplers and delay 
lines. This reduces power losses during encoding and decoding. The maximum off- 
peak autocorrelation value Xa and the maximum crosscorrelation value Ac are never 
worse than those of the Prime Sequence codes. However, the number of codewords is 
lesser than that of Prime Sequence code of the same length. 

OOCs using constant weight error correcting codes give a large number of code- 
words for a given length. The usefulness of this method lies in the fact that we 
can obtain OOCs for any given integer values of correlation A, and weight of the 
codewords w. All we need is a constant weight error correcting code with minimum 
distance d > 2{w — A). 

In the next three chapters, we propose some new classes of OOCs that give larger 
number of codewords for a given code length. 
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Optica- Orthogonal Codes using 
Hadamard Matrices 


In this chapter, we discuss a method of generating Optical Orthogonal Codes using the 
well known Hadamard matrices. We begin by briefly introducing the required math- 
ematical background on difference sets and Hadamard matrices. Later, we present 
a construction technique for Optical Orthogonal Codes using these Hadamard ma- 
trices and illustrate the technique through suitable examples. We also present the 
properties of the proposed OOCs [ 69 ]. 

3.1 Difference Sets 

In this section, we briefly review basics of difference families and difference sets^. 
Much of the reference material on difference families is taken from [ 70 ]. 

Definition 3.1,1 [70] 

Let G be an additive abelian group of order n. Then t tu-element subsets of G, 
Bi = {6i,i, 6i,2, • • . , where l<i<t, form a {n,w,X) difference family (also 
called difference system) if every nonzero element of G occurs A times among the 
differences {bi^x — where {i = 1 , 2, . . . , t; x, t/ = 1 , 2, . . . , w}. The sets Bj are 
called base blocks. 

^Appendix A gives a somewhat more detailed exposition of difference sets and difference families. 
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Table 3.1.1: Base blocks of a (n,3, 1) difference family 

n Base Block 

7 (0,1,3) 

13 (0,1,4) (0,2,7) 

15 (0,1,4) (0,2,9) (0,5,10) 

If i = 1, then B,- is an abelian difference set (n, w, A). 

If . ,Bt form a (n, w, A) difference family, then the translates of the base 

blocks, namely Bi+g = {bi^i+g,bi^ 2 +g, ... ,bi^^+g}, where = g e G}, 

forms a (n, w, A) Balanced Incomplete Block Design (BIBD). 

Definition 3.1.2 [71] 

A set of w residues D : {oi, 02 , ... , modulo n is called a {n,w, A) difference 
set if for every d ^ 0 (modulo n), there are exactly A ordered pairs {ai,aj) and 
{ai,aj) G D such that (ui — a j) = d (modulo n). 

Theorem 3.1.1 [71] 

A set of w residues D : {ai,a 2 ,...,a,u} modulo n is a {n,w,X) difference set if 
and only if the sets Bi : {ai+i,a 2 + i,...,a,a + i} modulo n, i = 1,2, ... ,n - 1 are 
a cyclic (n, w. A) block design B. 

Examples of difference families of type (n, 3, 1) and their base blocks are shown 
in Table 3.1.1. 

Theorem 3.1.2 [71] 

If there is a {ni,w,Xi) difference family, then through suitable interplay between 
Ui and Xi, a different sized difference family can be generated. 
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3.2 Hadamard Matrices 

Hadamard matrices [72] were first studied by Sylvester in 1867. In 1893, Hadamard 
discovered that ii H = (hij) is a matrix of order n, then 

n n 

\detHf (3.2.1) 

i=i j=i 

Hadamard showed that the matrices satisfying the equality and with entries in the 
unit disc (i.e., |/iy | < 1) have order 1,2, or 0 (mod 4) and entries (1,-1). A Hadamard 
matrix H therefore satisfies 

HH* = nI (3.2.2) 

i.e., its rows are pairwise orthogonal. 

The pairwise orthogonality properties of the Hadamard matrices have been inves- 
tigated in a wide variety of fields for a variety of applications such as 

• Statistics: Hadamard matrices have been used to construct symmetric balanced 
incomplete block designs and optimal weighing designs. 

• Information theory and signal processing: Hadamard matrices are used to gener- 
ate codes which correct maximum possible number of errors and some sequences 
of use in digital communications. 

In this chapter, we discuss a method of using Hadamard matrices to contruct 
Optical Orthogonal Codes for use in an optical CDMA environment. 

A Hadamard matrix of order 2, denoted by H^, is represented as 

1]) ' (3-2.3) 

In general, a Hadamard matrix of order ifan can be constructed using a Hadamard 
matrix of order Hn in the following fashion: 

(3.2.4) 
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where —Hn means complement of Hn. Hadamard matrices exist^ for certain orders 
only. 

In our work, we will assume that a Hadamard matrix exists for the particular order, 
i.e., we will not concentrate on the construction of Hadamard matrices. There is a 
large literature available on various methods of construction of Hadamard matrices 
[70]. 

Our interest is to derive Optical Orthogonal Codes using these Hadamard matrices 
(assuming that the Hadamard matrices for corresponding order exist) and to ascertain 
their correlation parameters. 

3.3 Construction of OOCs 


As described in Chapters 1 and 2, the positivity of the optical correlator makes us 
to think of only those sequences which are truly (0,1) instead of (1,-1) for use in the 
incoherent optical CDMA systems. 

Without any loss of generality, we replace all -I’s in a Hadamard matrix by O’s 
and keep -1-1’s as I’s. 

Therefore, the Hadamard matrix of order 2 in equation 3.2.3 becomes: 


fl 1 \ 


VI oy 


(3.3.1) 


The approach we follow here is to consider Hadamard matrices having entries 
as (0,1) and try to relate them to difference sets. Then we impose the periodicity 
constraints required for OOCs to obtain a new family of Optical Orthogonal Codes 
based on Hadamard matrices. 

From a Hadamard matrix of order n, we write a truncated Hadamard matrix of 

order (n - 1) by deleting the first row and the first column. Then we write all rows 
^Necessary conditions and existence conjectures are briefly summarized in Appendix B. 
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(in fact, we can also write all columns) in the form of difference sets, i.e., we write 
the rows in the form of w-sets. We consider the cyclic shifts of a codeword as the 
same codeword. 


Proposition 3.3.1 For Optical Orthogonal Codes constructed using Hadamard ma- 
trices of order n, the codewords corresponding to w-sets Bi and B(^n+i )/2 have an 
off-peak autocorrelation equal to {n — 2). 


This is because, a Hadamard matrix of order H 2 n is constructed from a Hadamard 
matrix of order Hn-, and in the way I’s and O’s are distributed in a Hadamard matrix. 
In practice, the codewords corresponding to ro-sets Bi and B^n+i)f 2 should not be 
used. We have listed the properties of Optical Orthogonal Codes using Hadamard 
matrices, excluding these two codewords. 

We illustrate the concept through two examples. 

Example 3.3.1: OOCs using Hadamard Matrix of order = 8 


Let us write a Hadamard matrix of order 

n = 

= 8. 



fl 

1 

1 

1 

1 

1 

1 


1 

0 

1 

0 

1 

0 

1 

0 

1 

1 

0 

0 

1 

1 

0 

0 

rr 1 

0 

0 

1 

1 

0 

0 

1 

Hs= 

1 

1 

1 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

0 

1 

1 

1 

0 

0 

0 

0 

1 

1 

u 

0 

0 

1 

0 

1 

1 

OJ 


( 3 . 3 . 2 ) 


After deleting the first row and the first column, the truncated matrix becomes; 


H- 


7 (truncated) 


fo l 0 
10 0 
0 0 1 
1 1 1 


1 

1 

1 


0 1 0 > 
10 0 
0 0 1 ' 


0 0 0 0 
0 10 0 10 1 
1 0 0 0 0 1 1 

i^o 0 1 0 1 1 oy 


( 3 . 3 . 3 ) 


Now we write the rows in terms of w-sets as 
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Bi = {1,3,5} 

= {0,3,4} 

Bs = {2,3,6} 

B4 = { 0 , 1 , 2 } 

Bs = {1,4,6} 

Be = {0,5,6}, and 
Bj = {2,4,5} 

The periodicity checks, wherein we disallow those codewords that can be obtained 
as the cyclic shifts of other codewords, render only Bi, B 2 , B 4 and Bj into valid w- 
sets of Optical Orthogonal Code constructed using Hadamard matrices. We have four 
codewords Ci, C 2 , Cz and C 4 corresponding to these four valid w-sets. 

The codewords of the Optical Orthogonal Code thus generated are: 

Cl = {0 1 0 1 0 1 0} 

C 2 = (1 0 0 1 1 0 0} 

C3 = {1 1 1 0 0 0 0}, and 
C4 = {0 0 1 0 1 1 0} 

As pointed out in Proposition 3.3.1, the codewords corresponding to Bi and B 4 
should not be used. The corresponding codewords Ci and Cz are not used as they 
have a very high off-peak autocorrelation. 

The properties of this code are: 

1. Length of the codewords, n = 7 

2. Weight of the codeword, w = 3 

3. The maximum value of off-peak autocorrelation, Aq = 1 

4. The maximum value of crosscorrelation, A^ = 2 

Therefore, this is a (7,3,1, 2) code with two usable codewords C2 and C4. 

The autocorrelation of codeword C2 and C4 of example 3.3.1 is shown in Fig. 3.3.1 
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Figure 3.3.1: Autocorrelation of codeword C 2 of a (7, 3. 1.2) OOC based 
on Hadamard Matrices 

and Fig. 3.3.2, respectively. As can be seen from Figs. 3.3.1 and 3.3.2, the peak value 
of autocorrelation is equal to the weight of the code (which is 3 in this example) and 
it occurs at a normalized delay of 1. The maximum off-peak autocorrelation value 
does not exceed 1 in the plots. The plots differ for different codewords because the 
distribution of I’s in them is different. 

The crosscorrelation between codewords C2 and C4 of example 3.3.1 is shown in 
Fig. 3.3.3. As can be seen from Fig. 3.3.3, the maximum crosscorrelation value 
between the two codewords never exceeds 2. 



Crosscorrelation Value ^ Autocorrelation Value 


49 


3. Optical Orthogonal Codes using Hadamard Matrices 



3.3.2: Autocorrelation of codeword C 4 of a (7, 3, 1,2) OOC based 
on Hadamard Matrices 



Figure 3.3.3: Crosscorrelation between codeword C 2 and codeword C 4 of 
a (7, 3, 1,2) OOC based on Hadamard Matrices 



3. Optical Orthogonal Codes using Hadamard Matrices 


50 


Example 3.3.2: OOCs USING Hadamard Matrix of order = 16 


First we write a Hadamard matrix of order n = 16. 

^1111111111111 
1010101010101 
1100110011001 
1001100110011 
1111000011110 
1010010110100 
1100001111000 
rr ^ 1001011010010 

1111111100000 
1010101001010 
1100110000110 
1001100101100 
1111000000001 
1010010101011 
1100001100111 
Vl 001011001101 


1 1 1 \ 
0 1 0 
1 0 0 
0 0 1 : 
0 0 0 
10 1 
oil 
110 
0 0 0 
1 0 1 
0 1 1 
1 1 0 
1 1 1 
0 10 
1 0 0 
0 0 ly 


(3.3.4) 


After deleting the first row and the first column, the truncated matrix becomes: 


*15 (truncated) 


yo 1 0 1 0 1 0 1 

1 0 0 1 1 0 0 1 

0 0 1 1 0 0 1 1 

1 1 1 0 0 0 0 1 

0 10 0 10 11 

1 0 0 0 0 1 1 1 

00101101 
11111110 
0 10 10 10 0 
10011 0 00 
0 0 1 1 0 0 1 0 

1 1 1 0 0 0 0 0 

0 10 0 10 10 

10000110 
Vo 0 1 0 1 1 0 0 


0 1 0 1 0 1 ov 
10 0 110 0 

0 0 1 1 0 0 1 

1 1 1 0 0 0 0 
0 10 0 10 1 
1 0 0 0 0 1 1 
0 0 10 110 
0 0 0 0 0 0 0 
10 10 10 1 
0 110 0 11 
110 0 110 
0 0 0 1 1 1 1 
10 110 10 
0 11110 0 

1 1 0 1 0 0 ly 


(3.3.5) 


We write the rows in terms of m-sets as 


Bi = {1,3,5,7,9,11,13} 
B2 = {0,3,4,7,8,11,12} 
Bs = {2,3,6,7,10,11,14} 
B, = {0,1,2,7,8,9,10} 
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55 = {1,4,6,7,9,12,14} 

Be = {0,5,6,7,8,13,14} 

By = {2,4,5,7,10,12,13} 

Bs = {0,1,2,3, 4,5,6} 

Bg = {1,3,5,8,10,12,14} 

Bio - {0,3,4,9,10,13,14} 

Bii = {2,3,6,8,9,12,13} 

Bi2 = {0,1,2,11,12,13,14} 

Bi3 = {1,4,6,8,10,11,13} 

Bi 4 = {0,5,6,9,10,11,12}, and 
Bi 5 = {2,4,5,8,9,11,14} 

The periodicity checks, wherein we disallow those codewords that can be obtained 
as the cyclic shifts of other codewords, render only Bi, B2, B4, Be, By, Bs, Bio, Bn, 
Bis, Bu, and B15 into valid rw-sets. We have eleven codewords Ci, C 2 , C 3 , C 4 , Ce, 
Ce, C 7 , Cs, Cg, Cio, and Cn corresponding to these eleven valid w-sets. 


The codewords of the Optical Orthogonal Code thus generated are: 


Cl = {010101010101010} 

C2 = {1 0011001100110 0} 
C3 = {1 1100001111000 0} 
C4 = {010010110100101} 
C5 = {0 01011010010110} 
C6 = {1 1111110000000 0} 
Cy = {100110000110011} 
C8 = {0 01100101100110} 
C9 = {010010101011010} 
Cio = {1 00001 1 001 1 1 100} 
Cii = {00 101 1 001101 001} 
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As pointed out in Proposition 3.3.1, the codewords corresponding to Bi and 
should not be used. The corresponding codewords Ci and Ce are not used as they 
have a very high off-peak autocorrelation. 

The properties of this code are: 

1. Length of the codeword, n = 15 

2. Weight of the codeword, w = 7 

3. The maximum value of off-peak autocorrelation, = 3 

4. The maximum value of crosscorrelation, Ac = 4 

Therefore, this is a (15,7,3,4) code. 

The autocorrelation of codeword Cz, Cr, and Cio of example 3.3.2 is shown in 
Figs. 3.3.4, 3.3.5, and 3.3.6, respectively. As can be seen from Figs. 3.3.4, 3.3.5 and 
3.3.6, the peak value of autocorrelation is equal to the weight of the code (which is 
7 in this example) and it occurs at a normalized delay of 1. The maximum off-peak 
autocorrelation value (side-lobe) does not exceed 3 in the plots. 

The crosscorrelation between codewords Cio and C 2 of example 3.3.2 is shown 
in Fig. 3.3.7. The crosscorrelation between codewords Cz and C7 is shown in Fig. 
3.3.8. Fig. 3.3.9 shows the crosscorrelation between codewords Cio and C 2 . As can 
be seen from Figs. 3.3.7 - 3.3.9, the maximum crosscorrelation value between any two 
codewords never exceeds 4. 

3.4 Generalized Construction Procedure 

An Optical Orthogonal Code using Hadamard matrices can be constructed in the 
following steps: 

1. Take a normalized Hadamard matrix of order n -b 1 = 4t, where n is the length of 
the code and t an integer. 

2. By deleting the first row and the first column, construct a truncated Hadamard 
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Figure 3.3.4: Autocorrelation of codeword Ca of a (15,7,3>4) OOC based 
on Hadamard Matrices 



Figure 3.3.5: Autocorrelation of codeword Cr of a (15,7,3,4) OOC based 
on Hadamard Matrices 
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8 - 



delay/n 


Figure 3.3.6: Autocorrelation of codeword Cio of a (15,7,3,4) OOC based 
on Hadamard Matrices 


8 - 

7 - 


6 - 



delay/n 

Figure 3.3.7: Crosscorrelation between codeword Cio and codeword C 2 
of a (15,7,3.4) OOC based on Hadamard Matrices 
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Figure 3.3.8: Crosscorrelation between codeword C 3 and codeword C 7 of 
a (15,7,3,4) OOC based on Hadamard Matrices 



Figure 3.3.9: Crosscorrelation between codeword Cw and codeword 
of a (15,7,3,4) OOC based on Hadamard Matrices 
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matrix. The order of this matrix is n. This matrix is not Hadamard in nature. 

3. Now represent all rows (or all columns) in the form of a w-set, by knowing the 
positions of I’s. 

4. Then check for the periodicity properties of the w-sets. Remove those w-sets, 
which can be obtained as cyclic shifts of other u;-sets formed in Step 3. This is done 
because, in OOCs the cyclic shift of a codeword is considered the same as the code- 
word itself in case of asynchronous optical CDMA systems. 

5. Now we consider the remaining w-sets of Step 4. For Optical Orthogonal Codes 
constructed using truncated Hadamard matrices of order n, the codewords corre- 
sponding to w-sets Bi and B(^n+i )/2 have a large off-peak autocorrelation of (n — 2). 
Therefore, in practice, the codewords corresponding to w-sets Bi and B(n+i )/2 should 
not be used. 

6. Finally, the w-sets remaining after Step 5 constitute the codewords of the con- 
structed code. 

3.5 Discussion 

A new class of Optical Orthogonal Codes based on Hadamard matrices has been 
presented in this chapter. The properties of the OOCs discussed in this chapter are: 

• Length of the codeword n = At — 1 

• Weight of the code w = 2t — l 

• The maximum value of off-peak autocorrelation, Aq = t — 1 

• The maximum value of crosscorrelation, Xc = t 

The codewords of length n of this class of Optical Orthogonal Codes are derived 
from a Hadamard matrix of order (n + 1). A generalized construction technique for 
this class of codes has been presented in section 3.4. 



3. Optical Orthogonal Codes using Hadamard Matrices 


57 


We have illustrated the construction technique with the help of two examples, one 
using Hs and the other Hie- The resultant codewords have been listed for the two 
cases. 

The autocorrelation and crosscorrelation functions for the codewords of the codes 
(7, 3, 1,2) and (15,7,3,4) have been plotted. The plots show that the correlation con- 
straints never exceed the values given by code parameters. 

Whereas a Prime Sequence code can be generated for every prime number, the 
design of OOCs here is constrained by the existence of Hadamard matrices of an 
appropriate size. 

In the next chapter, we discuss the construction of OOCs using Skolem Sequences. 



Chao~er 4 


OpJca- Or~liogonal Codes using 
Skolem Secuences 


In this chapter, we present a method of constructing a class of Optical Orthogonal 
Codes using Skolem Sequences. Here we use the fact that for any to-set {xi, X 2 , - . - , 
there are to(to — l)/2 total differences between the positions of I’s. The basic idea 
here is to put the integers in a to-set in such a way that to(to — l)/2 differences are 
all distinct. 

The Skolem sequences [70] of an order n provide n pairs of two elements each, such 
that differences between the two elements of every pair are distinct. We use Skolem 
sequences in our task of uniquely placing the integers in the to-set to construct a class 
of OOCs. 

4.1 Distances in w-sets 

In set theoretic notation, a codeword X in C is represented as a to-set by X = 
{xi,X 2 ,. . . ,x^}, where to is the weight of the codeword, and Xj’s represent positions 
of I’s within the codeword. 

Now the differences Xj — Xi, {1 < i,j < to} for a to-set are equal to 

X2 - Xi, X3 - X2, X4 - X3, . . . , X„ - Xyj-u 
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^3 ^1: ^4 ^ 2 ? ^5 ^ 3 } • • * 7 ^w—2j 

X4 Xiy X5 ^ 3 ) Xq ^ 3 ) * • • 5 Xyj X<u;__3 6tC. 

The total number of differences is w(w — l)/2. For example, when w=5, the total 
number of differences is 5(5 — 1)/2=10. 

Here all the differences are expressed modulo n, where n is the total length of the 
code sequence. This is done for maintaining the periodicity and cyclic property of the 
codes. As is obvious, the minimum length possible for any codeword is {xy, — 2 : 1 ) + 1. 


Theorem 4.1.1 The minimum value of code length n required to generate M code- 
words, each with weight w and correlation parameters A = = Ac = 1, fs given 

by 

n > w{w — 1)M -\-l (4-1.1) 


Proof: Prom the Johnson Bound [73], total number of codewords for (n, w, A^, Ac) 
code, with A = max(Aa, Ac), is equal to 


M< 


(n — 1) ... (n — A) 


w(w — l)(w — 2) ... (w — A) 

For A = Ac = Ac = 1, equation 4.1.2 becomes 

(n- 1) 


(4.1.2) 


M < 


w(w — 1) 


(4.1.3) 


which gives n > w{w — 1)M + !.□ 

The Tninimnm length required to generate M codewords, each having a weight 3, 
is equal to 6M + 1. 

In a w-set, by knowing the adjacent distances, all other distances can be calculated. 
We illustrate this with the help of following examples. 


Example 4.1.1: w=3 CASE 

Let us take, for simplicity, a codeword with only 3 elements, i.e., w=3. So we 
have X = {xi,X2,xz}. 
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Therefore, all the distances are X2 — Xi, xz — X2 and xz — Xi. 

But {xz — xi) ={x2 — xi) + (z3 — X2). This means that we need to know only the 
adjacent distances. The same example can be applied to any w. All other distances 
can then be obtained by knowing the adjacent distances. 

Example 4 . 1 . 2 : w =4 CASE 

Total number of distinct distances are 4(4 — l )/2 = 6, out of which three are 
adjacent distances. These are Z2 — Zi, Z3 — Z2 and Z4 — Z3. Other distances can be 
obtained from these first order distances as follows: 

(Z3 - Zi) =(Z2 - Zi) + (Z3 - Z2) 

(z4 - Z2) =(z3 - Z2) + (z4 - Z3), and 

(Z4 - Zi) =(Z2 - Zi) + (Z3 - Z2) + (Z4 - Z3) 

4.2 Mathematical Formulation 

For each ty-set, there are w{w — l)j 2 distinct distances. The M codewords each having 
weight w, can be represented as M w-sets. We write the set of M w-sets as 

■{Zii, Zj2j • • * 5 ^iw }, where 1 <i < M. ( 4 - 2 . 1 ) 

Here Xij represents position of the 1 in the codeword. To generate an OOC, 
we need to put suitable values in the above M w-sets. 

Example 4 . 2 . 1 : Codewords with w =3 

For the design of codewords with weight w= 3 , we have the M 3 -sets as follows: 
{xii,Xi2,Xiz} for 1 < i < M. 

Here xn represents the position of the first 1 in the i*'* codeword, and so on. There 
are three elements in every set, as each codeword has weight w= 3 . 

Let us now represent distances between I’s in the 3 -sets as 
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^ 2 ( 2 , 1 ) — ^i2 

2^1(3, 1 ) = and 

2 ^ 1 ( 3 , 2 ) = ^i3 — ^i2 

In the above expression, Xi(k,j) represents the distance between the 1 and the 
1 in the u;-set corresponding to the codeword. For simplicity, let us put a 1 in 
the zeroth position and then try to search for positions of other I’s in each 3-set. So 
Xii = 0, Xi( 2 ,i) = Xi 2 , a;j( 3 ,i) = a:j 3 , and Xi(3,2) = Xis - x^. 

Here 

2^1(3, 1 ) = 2 :i( 3 , 2 ) + rri( 2 ,i) for l<i<M (4.2.2) 

Since we want all the distances in equation 4.2.2 to be unique for M codewords, 
we require a minimum size of the integer set equal to 3M. As long as we are able to 
find integers from the integer set {1,2,..., 3M} to satisfy equation 4.2.2, our problem 
of finding M 3-sets is solved. 

Theorem 4.2.1 3M diferent numbers {1,2,. . . , SM} can be partitioned into M dif- 
ferent 3-sets only when M = 0 (mod 4) or M = 1 (mod 4)- 

Proof: 

Equation 4.2.2 can also be written as 

M M 

2:1(3, 1) = (2:1(3, 2) + 2:1(2,!)) (4.2.3) 

2=1 1=1 

Since we are having 3M disjoint numbers {xi( 3 ,i),a:i( 3 , 2 ), 2 :j( 2 ,i)} with 1 < i < M, 
therefore, we have 


M 3M 

y^(xi(2.i) + 2:i(3,2> + Xi(3.i)) = * 
i=l 

So we have from the above three equations (4.2.2, 4.2.3 and 4.2.4) 


(4.2.4) 
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M 


3M 


3M(3M + 1) 
4 


(4.2.5) 


2 :^( 3 , 1 ) = l/2j2i = 

j=l i=l 

Since the LHS of equation 4.2.5 is an integer, the RHS also has to be an integer. 
Therefore, the above equation implies that either M = 0 (mod 4) or 1 (mod 4).n 


4.3 Construction of Codes 


In this section, we discuss the construction of codes. In the previous section, we 
placed a 1 in the 0^^ position to solve equation 4.2.2 for M different 3-sets. Now we 
consider the positioning of the second 1 in the M 3-sets. 

Let us take Xi( 2 ,i) = i.li i = 1,2, ... ,M, and we are able to find distinct values for 
^i{ 3 , 2 ) and a;i(3,i) from the set of integers {1,2,..., 3M} to solve equation 4.2.2, then 
our purpose of generating M codewords, each having a weight 3, is achieved. The 
codeword is {0,i, a:i(3,i)}. 

From equation 4.2.2, 

~ ^i(3,2) = ^ii2,l) = i (4.3.1) 

As we want 1 < i < M, and since we have to choose unique distances from integer 
set {1,2,..., 3iVf}, therefore, we have a set of 2M values in the range {M + I, M + 
2 , . . . , 3M} to choose the values for 2:1(3, i) and 2:^(3, 2) on the LHS of equation 4.3.1. 

Towards this end of finding suitable values on the LHS of equation 4.3.1, we make 
use of Skolem sequences^ [70]. The Skolem sequences of an order n provide n pairs of 
two elements each, such that differences between the two elements of every pair are 
distinct. 

^More details about the construction of the Skolem sequences are given in Appendix C. 
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4.3.1 Skolem Sequences 

In this subsection, we briefly discuss the Skolem sequences and their properties rele- 
vant to the construction of OOCs. 

Definition 4.3.1 A Skolem sequence of order n is a sequence S = {si, $ 2 , . ■ . , S 2 n} 
of 2n integers satisfying the following conditions: 

1. for every ke{l,2,.. . ,n}, there exists exactly two elements Si, Sj 6 S such that 
Si = Sj = k. 

2. Si = Sj = k with i < j, then j — i = k. 

Skolem sequences are also written as a collection of ordered pairs {(fli, h) : 1 < i < n, bi— 
ai = f} with 2, • • • , 2n}. Throughout this work, we use the ordered 

pair notation for Skolem sequences. 

Example 4. 3. 1.1: SKOLEM SEQUENCE OF ORDER 5 

A Skolem sequence of order 5 can be represented as a collection of ordered pairs 
in the following fashion: 


5 ={(1,2) (7,9) (3,6) (4,8) (5,10)} 


Theorem 4.3.1 [70] 

A Skolem sequence of order n exists if and only if n = 0(mod 4) or n = 
l(mod 4)- 

Proof: We need to prove that we can always partition the numbers ( 1 , 2 ,..., 2M} 
into M pairs {o.j,bj} such that 


{bj - Uj) — j for 1 < i < M 


(4.3.2) 
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Summing on both sides, we have 

M M 

= (4.3.3) 

i=i i=i 

As {oj, bj} is a collection of numbers from the set { 1 , 2, . . . , M}, therefore, 

M 2M 

Efe+“i) = Ej 

j=i j=i 

Summation of the above two equations (4.3.3 and 4 . 3 . 4 ) yields 

M r 2M M ^ 

E». = i/2 e^+e4 

J=1 VJ=1 j=l J 

i.e., 

^ ^ _ M(5M + 3) 

^ 4 

The LHS of above equation is an integer, therefore RHS must also be an integer. For 
RHS to be an integer, M = 0 (mod 4) or M = 1 (mod 4).D 

4.3.2 Construction of Codes - contd. 

Let us now construct the codes for weight ry=3. 

From equation 4.3.1, for 1 < z < M, we have 

3^i(3,l) ~ ^i(3,2) = ^i( 2 ,l) = i (4.3.7) 

So we take Skolem sequences and use them for generating M 3-sets, by writing 
^i( 3 ,i) and Xi(^ 3 ^ 2 } as Skolem sequences for corresponding i + M since we need to choose 
the values of 2 :^( 3 , i) and Xi(s,2) on the LHS of equation 4.3.7 from amongst {M+ 1 , M+ 
2 , . . . , 3M } or M- 1 - { 1 , 2 , . . . , 2M} values. We use Skolem sequences for corresponding 
i + M. We get these values by using Skolem sequences for { 1 , 2 , . . . , 2M} and adding 
M to each element of the Skolem sequence. 


(4.3.4) 


(4.3.5) 
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Example 4. 3. 2.1: Construction of code for M=4, w=3 

The minimum length of codewords required to construct an OOC with 4 code- 
words, each codeword having a weight 3, is found using Theorem 4.1.1 and is equal 
to 25. First, we write the Skolem sequences of order M=4. 

5 = {(1,2) (5,7) (3,6) (4,8)} 


Therefore, 

i = 1, Xi( 3 ,i) = M + 2 = 6 and Xi^zg) = M + 1 = 5 

i = 2, Xi(3,i) = M + 7 = 11 and Xi^zg) = M + 5 = 9 

i = 3, Xi(^z,i) = M + 6 = 10 and Xi(^za) = M + 3 = 7 

i = 4, Xi(z,\) = M + 8 = 12 and Xi(^z, 2 ) — M + 4 = 8 

Our codewords are of type {0,i, 2:1(3, p}, as defined in section 4.3. So we write the 4 
lo-sets constructed using this technique with weight w=3 as 

Bi = {0,1,6} 

B 2 = { 0 , 2 , 11 } 

Bz = {0,3,10} 

B, = {0,4,12} 

The corresponding codewords are: 

Cl = {1 10000100000000000000000 0} 

C2 = {101000000001000000000000 0} 

C3 = {100100000010000000000000 0} 

C4 = {100010000000100000000000 0} 

The autocorrelation of codewords C2 and C3 of example 4.3.2. 1 are shown in Figs. 
4.3.1 and 4.3.2, respectively. As can be seen from Figs. 4.3.1 and 4.3.2, the peak value 
of autocorrelation is equal to the weight of the code (which is 3 in this example) and 
it occurs at a normalized delay of 1. The maximum off-peak autocorrelation value 
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delay/n 

Figure 4.3.1; Autocorrelation of codeword C 2 of a (25,3.1.1) OOC based 
on Skolem Sequences 

(side- lobe) in all the plots is equal to 1 . 

The crosscorrelation between codewords Ci and C 4 of example 4.3. 2.1 is shown in 
Fig. 4.3.3. The crosscorrelation between codewords C 2 and C 3 is shown in Fig. Fig. 
4.3.4. As can be seen from Figs. 4.3.3 and 4.3.4, the maximum crosscorrelation value 
between any two codewords is equal to 1 . 

Example 4.3. 2.2: CONSTRUCTION OF CODE FOR M=5, w=3 

The minimum length of codewords required to construct an OOC with 5 code- 
words, each codeword having a weight 3, is obtained using Theorem 4.1.1 and is equal 
to 31. First we write the Skolem sequences of order M=5. 

5 = {(1,2) (7,9) (3,6) (4,8) (5,10)} 

Therefore, 

f = 1, 3 :t( 3 ji) = M -1-2 = 7 and ~ ^ 4-1 6 
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Figure 4.3.2: Autocorrelation of codeword C 4 of a (25,3.1,1) OOC based 
on Skolem Sequences 


4 - 

3 . 5 - 

3 - 



delay/n 


Figure 4.3.3: Crosscorrelation between codeword Ci and codeword C 4 of 
a (25,3,1,1) OOC based on Skolem Sequences 
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3 . 5 - 
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Figure 4.3.4: Crosscorrelation between codeword C 2 and codeword C 3 of 
a (25,3,1,1) OOC based on Skolem Sequences 

i — 2, = M + 9 = 14 and Xi(^z, 2 ) ~ ^ + 7 = 12 

i = 3, Xi(3,i) = M + 6 = 11 and a;j(3,2) = M + 3 = 8 

i = 4, a;i(3,i) = M + 8 = 13 and 0:1(3, 2) = iW + 4 = 9 

i = 5, o;i(3,i) = M + 10 = 15 and 0:1(3, 2) = M + 5 = 10 

Our codewords are of type {0,i,o:t(3,i)}, as defined in section 4.3. So we write the 5 
lu-sets constructed using this technique with weight 'u;=3 as 

= {(0,1,7} 

B 2 = {0,2,14} 

Bz = {0,3,11} 

B4 = {0,4,13} 

Bs = {0,5,15} 

The corresponding codewords are; 

Cl = {1 10 00 001000 0000000000000000000 0} 
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^2 = {1 01000000000001000000000000000 0 } 

Cs = {1 00100000001000000000000000000 0 } 

C 4 = {1 00010000000010000000000000000 0 } 

(75 = {100001000000000100000000000000 0 } 

The autocorrelation of codewords Ci and C 3 of example 4. 3. 2. 2 are shown in Figs. 
4.3.5 and 4.3.6, respectively. As can be seen from Figs. 4 . 3.5 and 4 . 3 . 6 , the peak 
value of autocorrelation is equal to the weight of the code (which is 3 in this example) 
and it occurs at a normalized delay of 1 . The maximum off-peak autocorrelation 
value (side-lobe) in all the plots is equal to 1 . The plots differ for different codewords 
because the distribution of I’s in them is different. 

The crosscorrelation between codewords Ci and C 3 of example 4.3.2.2 is shown 
in Fig. 4.3.7. The crosscorrelation between codewords C2 and C4 is shown in Fig. 
4.3.8. As can be seen from Figs. 4.3.7 and 4.3.8, the maximum crosscorrelation value 
between any two codewords is equal to 1 . 

4.4 Generalized Construction Procedure 

In this section, we present a generalized construction procedure to generate codewords 
of an OOC for a fixed weight of 3. An Optical Orthogonal Code of weight 3 can be 
constructed using Skolem sequences in the following steps: 

1 . Choose the number of codewords, M, to be constructed. All the codewords 
are of weight 3. The number of codewords must satisfy either M = 0 mod 4, or 
M = 1 mod 4. 

2. The length of the codewords, n = 6 M + 1. 

3. Write the M 3-sets in the form of {xii,Xi 2 ,Xi 3 } for 1 < « < M. 

4. Place a 1 in the 0*'* position of all 3 -sets. 

5. For the 3-set, place a 1 in the position. 
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Figure 4,3.5: Autocorrelation of codeword Ci of a (31,3,1,1) OOC based 
on Skolem Sequences 
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Figure 4.3.6: Autocorrelation of codeword C 3 of a (31,3,1,1) OOC based 
on Skolem Sequences 
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Figure 4.3.7: Crosscorrelation between codeword Ci and codeword C 3 of 
a (31,3,1,1) OOC based on Skolem Sequences 
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Figure 4.3.8: Crosscorrelation between codeword C 2 and codeword Ca of 
a (31.3.1.1) OOC based on Skolem Sequences 
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6 . The codeword, therefore, is where 2 :^( 3 ,!) = Xi^ - rcii. 

7. Write down the Skolem sequences of order M. Obtain 3 ^ 2 ( 3 , 1 ) from the sequences 
for corresponding z + M, by adding M to all pairs of Skolem sequences. 

S. W^rite down the resultant 3-sets and their corresponding codewords. 

4.5 Discussion 

A class of Optical Orthogonal Codes using Skolem Sequences has been presented in 
this chapter. The codewords of weight 3 are derived from appropriately translated 
Skolem sequences. A Generalized construction procedure for this class of OOCs is 
presented in section 4.4. 

The construction technique has been illustrated with the help of two examples and 
the resultant codewords have been listed. The autocorrelation and crosscorrelation 
plots for the two examples have been shown. The plots show that the proposed codes 
have a maximum off-peak autocorrelation value of 1 for any codeword. Also, the 
maximum crosscorrelation value between any two codewords is equal to 1 . 

This class of codes have the following properties: 

• The length of the codewords, n = 6 M + 1 

• The weight of the codeword, w = 3 

• The maximum value of off-peak autocorrelation, Aa = 1 

• The maximum value of crosscorrelation, Ac = 1 

• The number of codewords = M 

In Chapter 6 , we present a comparison of the codes discussed in this chapter with 
the codes proposed in chapters 3 and 5, and also with various Optical Orthogonal 
Codes suggested earlier in the literature. 



Cliapter 5 


Op jica. Or .-logona. Codes based 
on Number Theory anc Quadratic 
Residues 


In this chapter, we present methods of constructing three different classes of Optical 
Orthogonal Codes. First, we discuss a technique for construction of OOCs using the 
Table of Primes. Next, we present construction of OOCs through partitioning of 
GF{n), where n is the length of the codewords. Lastly, we construct OOCs using 
Quadratic Residues. 

The first and the third class of codes presented in this chapter are variants of 
Prime Sequence codes [36] and Quadratic Congruence codes [46], respectively. We 
mention the properties of these classes of OOCs, and give examples of codewords. 

5.1 OOCs based on Table of Primes 

Definition 5.1.1 A number a is a primitive root^ for prime p if a® ^ \{mod p) for 
any 1 < x < p — 1. 

For a code of length p^ - p and weight w, we take a prime number p and generate 

the complete elements of the GF(p), using the primitive root a. Then we write 
brief table of the primes and their primitive roots is given in Appendix D. 
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Table 5.1.1: Elements of GF(5) modulo 5. Primitive root = 2 

_ Elements Equivalent 
2° 1 
2^ 2 
22 4 

”23 3 

(p — 1) nonzero elements of GF[p) in a sequence form, similar to the way the prime 
sequences are written. The (p — 1) different sequences, corresponding to {p — 1) 
different codewords are obtained by multiplying the original sequence by elements 
from {l,2,...,p — 1}, respectively. Then by time-mapping these sequences into bit 
positions, we obtain the codewords. 

We illustrate the concept with the help of an example. 

Example 5.1.1: OOCs using Table of Primes for p = 5 and a = 2 
For this we have elements of the field given in Table 5.1.1. 

The (p — 1) nonzero elements of GF{p), in this case, are represented by 

Si = {1 2 4 3} 

As in the Prime Sequence codes, these values are then time-mapped into corre- 
sponding bit positions in the code sequence, with the frame-length equal to p which 
is equal to 5 in this case. This means that each element of the field represents the 
location of a 1 in the frame of length p. There are a total of (p — 1) frames in the 
codeword, corresponding to (p — 1) nonzero elements of GF{p). 

Hence, the codeword corresponding to the above sequence is: 

— {l 2-t-p 4 ‘2p 3 -)- 3p} 

which is equivalent to, in the form of a u;-set: 


= (1 7 14 18} 
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or, in terms of an actual code sequence (in O’s and I’s), it looks like 

Cf = {01000 00100 00001 00010} 

We can generate (p — 1) codewords by multiplying the nonzero elements of G F{p) 
by {l, 2 ,...,p-l}, as 

5 f = {1 2 4 3} 

SI = {2 4 3 1 } 

= { 3124 } 

Si = {4312} 

and the corresponding codewords then are: 

Cl = {01000 00100 00001 00010} 

Cl = {00100 00001 00010 01000} 

Cl = {00010 01000 00100 00001} 

Cl = {00001 00010 01000 00100} 

The autocorrelation of codewords Ci and C 3 of example 5.1.1 is shown in Fig. 
5.1.1 and Fig. 5 . 1 . 2 , respectively. As can be seen from Figs. 5.1.1 and 5 . 1 . 2 , the peak 
value of autocorrelation is equal to the weight of the code (which is 4 in this example) 
and it occurs at a normalized delay of 1 . The maximum off-peak autocorrelation 
value (side-lobe) in all the plots is equal to 1. The plots differ for different codewords 
because the distribution of I’s in them is different. 

The crosscorrelation between codewords Ci and C 3 of example 5.1.1 is shown 
in Fig. 5.1.3. The crosscorrelation between codewords C 2 and C 4 , is shown in Fig. 
5 . 1 . 4 . As can be seen from Figs. 5.1.3 and 5.1.4, the maximum crosscorrelation value 
between any two codewords is equal to (p — 2), which is 3 in this example. 

5.1.1 Properties of OOCs using Table of Primes 

The codewords generated using the Table of Primes have the following properties: 
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Figure 5.1.1: Autocorrelation of codeword Ci of a (20,4,1,3) OOC based 
on Table of Primes 

• The length of the codewords, n = p^ -p 

• The weight of the codewords, rw = p — 1 

• The maximum value of off-peak autocorrelation, \a- 1 

• The maximum value of crosscorrelation, Ac= p - 2 

• The number of codewords, M = p - 1 


5.2 OOCs based on Number Theory 

Here we present a method of construction of (n, 3, 2, 2) code using the concepts of 
number theory. The number of codewords, t, of this (n, 3, 2, 2) code are generated by 
partitioning GF{n) into t 3-sets, where n = 3t + 2 and n is a prune number such that 
3 should be a primitive root of n. The method of construction is as follows: using the 
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Figure 5.1.1: Autocorrelation of codeword Ci of a (20,4,1,3) OOC based 
on Table of Primes 

• The length of the codewords, n=p^ —p 

• The weight of the codewords, w = p-l 

• The maximum value of off-peak autocorrelation, Aa= 1 

• The maximum value of crosscorrelation, Ac= p — 2 

• The number of codewords, M = p-1 


5.2 OOCs based on Number Theory 

Here we present a method of construction of (n, 3, 2, 2) code using the concepts of 
number theory. The number of codewords, t, of this (n, 3,2,2) code are generated by 
partitioning GF{n) into t 3-sets, where n = 3t-F2 and n is a prime number such that 
3 should be a primitive root of n. The method of construction is as follows: using the 
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Figure 5.1.2: Autocorrelation of codeword C 3 of a (20,4,1,3) OOC based 
on Table of Primes 



Figure 5.1.3: Crosscorrelation between codeword Ci and codeword C 3 of 
a (20,4,1,3) OOC based on Table of Primes 
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Figure 5.1.4; Crosscorrelation between codeword C2 and codeword C4 of 
a (20,4,1,3) OOC based on Table of Primes 

prime number n and its primitive root o:, generate the elements of the fields aC Now 
the codeword out of t possible codewords can be written in the form of a w-set as 
per the following equation: 

{1, Q,2u)+£i+(t-i)|^ where d == Ac. (5.2.1) 

Example 5.2.1: OOCs USING Number Theory for n = 17 and o; = 3 

For this we have elements of the field given in Table 5.2.1. Here a = 3, primitive 
root of GF{n), and n = 17. 

In this case, we have 5 different codewords given by 

{1, a^, =^> {1, 10, 16} 

{1, q;'^, o;®} {1, 13, 14} 

{1, 5, 8} 

{1, o;“}=^{l, 15, 7} 
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Table 5.2.1; Elements of GF(17) modulo 17, Primitive root = 3 


Elements 

3° 

3' 

32 

33 

3^ 

35 

36 

3^ 

3® ' 

39 

310 

311 

3^2 

3^3 

314- 

3^5 


{1, ii^ 4j. 

The corresponding codewords are: 

Cl = {0 1000000001000001} 

C2 = {01000 00 000000110 0} 

C3 = {0 100010010000000 0} 

C4 = {01000001000000010} 

C5 = {0 100100000010000 0} 

The autocorrelation of codewords C3 and C$ of example 5.2.1 is shown in Fig. 
5.2.1 and Fig. 5.2.2, respectively. As can be seen from Figs. 5.2.1 and 5 . 2 . 2 , the peak 
value of autocorrelation is equal to the weight of the code (which is 3 in this example) 
and it occurs at a normalized delay of 1. The maximum off-peak autocorrelation 
value (side-lobe) in all the plots never exceeds 2 . 

The crosscorrelation between codewords Ci and C 4 of example 5.2.1 is shown 
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Figure 5.2.1; Autocorrelation of codeword C 3 of a (17,3.2,2) OOC based 
on Number Theory 


in Fig. 5.2.3. The crosscorrelation between codewords C 3 and C 5 is shown in Fig. 
5 . 2 . 4 . As can be seen from Figs. 5.2.3 and 5.2.4, the maximum crosscorrelation value 
between any two codewords never exceeds 2 . 

5.2.1 Properties of OOCs using Number Theory 

The codewords generated using the Number Theory approach have the following 
properties: 

• The number of codewords, M = t 

• The weight of the codeword, w = 3, 3 should be a primitive root of n. 

• The length of the codeword, n = 3 t + 2, n is a prime. Though we have 3 as 
primitive root of many primes such as 7, 17, 31, 43 etc., but not many of these 
primes satisfy the requirement n = 3f + 2. The smallest number satisfying the 

requirement is 17. 
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Figure 5.2.2: Autocorrelation of codeword C 5 of a (17,3,2,2) OOC based 
on Number Theory 
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Figure 5,2.3*. Crosscorrelation between codeword Ci and codeword C 4 of 
a (17,3,2,2) OOC based on Number Theory 
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Figure 5.2.4: Crosscorrelation between codeword C 3 and codeword C 5 of 
a (17,3,2,2) OOC based on Number Theory 

• The maximum value of off-peak autocorrelation, Aa = 2 

• The maximum value of crosscorrelation, Ac = 2 

5.3 Optical Orthogonal Codes based on 
Quadratic Residues 

In this section, we present the construction of Optical Orthogonal Codes using Quadratic 
Residues. These codes appear similar to those obtained using Quadratic Congru- 
ences [46], but, are different as discussed later. 

Definition 5.3.1 For any prime p, a is a quadratic residue mod p if x — a (mod p) 
for any integer x. 

For any prime p, there are as many quadratic residues (QR) as there are quadratic 
non-residues. For example, when p = 11, the QRs are {0,1, 3,4, 5,9}. 
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5.3.1 Construction of Codes 

Optical Orthogonal Codes can be constructed using Quadratic Residues (QR) using 
the following steps: 

1. For any prime p, let the quadratic residues be X = { 0 , Xi, X2, . . . , 

There is a total of {p - l )/2 quadratic residues. 0 is a quadratic residue (QR) as well 
as a quadratic non-residue. 

2. Write the QR sequence as QR = {qi,q2, ■ ■ . ,qp}, where qi = qp = 0, q2 = Xi, 
93 = X2 and so on, and qk = qp-k+i for 1 < fc < p. This forms the first QR sequence, 
denoted by Qi. 

3 . The QR sequence, j e {1,2, ...,p — 1}, can be generated using Qi by 
multiplying each element of Qi by j (modulo p). 

4 . Translate these QR sequences into (p — 1) codewords by time-mapping the bit 
positions. 

Example 5.3.1: OOCs USING Quadratic residues 

Let us take a prime number, p = 5 . The QRs for this are { 0 , 1 , 4 }. The number 
of QR sequences is equal to, p — 1 = 4 . 

The first QR sequence, Qi, is ( 0 , 1 , 4 , 1 , 0 }. The remaining QR sequences, Q2,Q3 
and Q4, obtained using Step 3 , are: 

Q2 = { 0 , 2 , 3 , 2 , 0 } 

Qs = ( 0 , 3 , 2 , 3 , 0 } 

Q4 = { 0 , 4 , 1 , 4 , 0 } 

The corresponding codewords are: 

Cl = (10000 01000 00001 01000 10000} 

C 2 = (10000 00100 00010 00100 10000} 

C3 = (10000 00010 00100 00010 10000} 
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Ca = {10000 00001 01000 00001 10000} 

The length of each of these codewords is 25. In terms of r«-sets, these codewords 
can be represented (modulo 25) as shown below. 

Cl = {0,6,14,16,20} 

C 2 - {0,7,13,17,20} 

Cs = {0,8,12,18,20} 

C 4 = {0,9,11,19,20} 

The autocorrelation of codewords Ci and Cs of example 5.3.1 is shown in Fig. 

5.3.1 and Fig. 5.3.2, respectively. As can be seen from Figs. 5.3.1 and 5.3.2, the peak 
value of autocorrelation is equal to the weight of the code (which is 5 in this example) 
and it occurs at a normalized delay of 1. The maximum off-peak autocorrelation value 
(side-lobe) in all the plots never exceeds 2. The plots differ for different codewords 
because the distribution of I’s in them is different. 

The crosscorrelation between codewords Ci and C 3 of example 5.3.1 is shown 
in Fig. 5.3.3. The crosscorrelation between codewords C 2 and C 4 is shown in Fig. 
5.3.4. As can be seen from Figs. 5.3.3 and 5.3.4, the maximum crosscorrelation value 
between any two codewords never exceeds 2. 

5.3.2 Properties of OOCs using Quadratic Residues 

As mentioned ealier, these codes appear similar to those obtained using Quadratic 
Congruences [46] but are different in their correlation properties. While the OOCs 
based on Quadratic Congruences have a very high maximum value of crosscorrelation 
between any two codewords, Ac= 4, and the maximum off-peak autocorrelation value, 
Xa= 2, the OOCs proposed in this section using Quadratic Residues have a maximum 
value of crosscorrelation between any two codewords, Xc= 2 while having all other 
code parameters the same as that in Quadratic Congruence codes. 
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Figure 5.3.1: Autocorrelation of codeword Ci of a (25,5,2,2) OOC based 
on Quadratic Residues 
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Figure 5.3.2: Autocorrelation of codeword Cz of a (25,5,2,2) OOC based 
on Quadratic Residues 
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Figure 5.3.3: Crosscorrelation between codeword Ci and codeword 0$ of 
a (25,5,2,2) OOC based on Quadratic Residues 
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Figure 5.3.4: Crosscorrelation between codeword C 2 and codeword Ci of 
a (25,5,2,2) OOC based on Quadratic Residues 
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The codewords have the following properties: 

• The length of the codeword, n = = 25 

• The weight of the codeword, to = p = 5 

• The maximum value of off-peak autocorrelation, Aq= 2 

• The maximum value of crosscorrelation, Ac= 2 

• The number of codewords, M = p - 1 

5.4 Discussion 

Three different classes of Optical Orthogonal Codes have been introduced in this 
chapter. 

The first class of OOCs presented in this chapter are constructed using the Table 
of Primes and can be generated for any prime number. These codes are variants of 
Prime Sequence codes [36]. The OOCs developed are (p^ — p,p — 1 , l,p — 2 ), and 
each code has p — 1 codewords. An illustrative example for construction of codewords 
using this method has been given. The codewords have poorer crosscorrelation but 
better off-peak autocorrelation than the OOCs using Prime Sequences. 

The next class of OOCs presented in this chapter is constructed using the Number 
Theory approach by partitioning GF{n) into t 3-sets, where n and t are the length of 
codewords and the number of codewords, respectively. Each codeword has a weight, 
w = S. These codes can be generated for any prime number n, where n = 3 t -1- 2 , and 
3 should be a primitive root of n. The OOCs are (n, 3, 2 , 2 ). An illustrative example 
for construction of codewords using this method has been given for n = 17. 

Lastly, we proposed a method for construction of OOCs using Quadratic Residues. 
These codes appear similar to those obtained using Quadratic Congruences [46], but, 
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are differeirt in their crosscorrelation properties. While the OOCs based on Quadratic 
Congruences have a very high maximum value of crosscorrelation (equal to 4) between 
any two codewords, the OOCs constructed using Quadratic Residues have a maximum 
value of crosscorrelation between any two codewords of only 2. All the other code 
parameters are same as that of Quadratic Congruence codes. We included an example 
for generation of codewords using this approach. This class of OOCs can be generated 
for any prime number, and the resultant codes are (p^,p,2,2). 

In Chapter 6, we present a brief comparison of the codes proposed in this thesis 
with various Optical Orthogonal Codes suggested earlier in the literature. 



Cliapter 6 
Discussion 


In this chapter, we present a comparison of the Optical Orthogonal Codes proposed 
in Chapters 3-5, and those reviewed in Chapter 2. 

We have compared the OOCs using two criteria. First, we compare the optimality 
of construction techniques for the OOCs by findng out the number of codewords actu- 
ally available, compared to the number of codewords theoretically possible for given 
code parameters. This can be used as one basis for commenting on the effectiveness 
of the construction technique. For this purpose, we calculate the maximum number 
of codewords for each class of OOCs. The minimum length required to generate a 
given number of codewords can also be obtained from the upper bounds for a specific 
set of code parameters. 

Then, the multiple access interference rejection capability of the various OOCs 
is briefly discussed. The maximum values of correlation constraint is suggestive of 
how worse the system can perform. For the discussion, we consider the fact that the 
channel is a “Z” channel, meaning that errors result only when a “1” is decided at 
the receiver, when actually a “0” was transmitted. We consider the multiple user 
interference as the dominant source of noise. The maximum number of simultaneous 
users can be decided by the distribution of interference. 

Our discussion and comparison is on the basis of interference patterns. A detailed 
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discussion on the performance of optical CDMA systems is given in [74-77], Other 
noise sources such as APD noise and thermal noise have been considered in [78-81], 
The effects of characteristics of multimode optical fiber channel on the performance 
of FO-CDMA communications has been theoretically analysed by Walker [82,83], 
The effects of laser phase drift for coherent optical CDMA are discussed in [84], The 
effects of optical amplifier and photodetector noise on the performance of Optical 
CDMA systems have been discussed by Ormondroyd et, al, [85], 

6.1 Number of Codewords in an OOC 


In this section, we discuss the upper bounds on the number of codewords in an OOC, 
and how the OOCs discussed in this thesis approach them. 

The number of codewords in an OOC is denoted by M. The cyclic shift of a 
codeword is not considered as another codeword. The largest possible size of an 
{n,w, Xa, i^c) code is denoted by <E>(n,u;,Aa, Ac). A code that achieves the maximum 
possible size, M = <F(n, w, A^, Ac), is said to be an optimal code. This optimality is in 
terms of the number of codewords that are available for a given set of code parameters 
and is not meant for evaluating the performance criterion of practical systems. 


The Johnson bound for the largest possible value of M = #(n, ro, Aa,Ac) is given 


as [32] 


$(n, w, A) < 


(n - l)(n - 2) ... (n - A) 
w{w — l)(w — 2) ... (re — A)_ 


( 6 . 1 . 1 ) 


where A = max{Xa, Ac). 

This bound is particularly applicable for small values of A. For larger values of 
A(> 6), a suitable bound can be found in [31]. 


When Aa = Ac = 1, the above bound has been modified to the forms [32]: 


<&(n, w, 1, 1) < 


(n - 1) 

w{w — 1 ) 


for n = 1 mod 2 


( 6 . 1 . 2 ) 



6. Discussion 


91 


^(n,w,l,l)< forn = 0mod2 (6.1.3) 

Using equation 6.1.2, for optimal codes, i.e., when M = $(n,n;, A„ A,), we have a 
minimum length of the codewords of the (n,w, 1, 1) code, n > Mw(w - 1) + 1. 

Yang et. al. [66] have considered the Johnson bound of equation 6.1.1 for the 
condition when A,, ^ Ac and suggested a modified bound for (n, w,A + m, A) codes. 
This bound is stronger than the bound in equation 6.1.1 and is given as 


<J>(n, lu, A + m. A) < 2) . . . (n - A)(A + m) 

w(w - l)(w - 2) . . . (w - A) 


(6.1.4) 


For instance, considering (n, w, 2, 1) OOCs, the bound in equation 6.1.4 is tighter 
than the Johnson bound of equation 6.1.1 for (n, w, 2, 2) codes provided n>2w-2. 
Equation 6.1.4 is only a generalization of equation 6.1.1 for A = 1. For A > 2, the 
bound on (n, w, 2, 2) obtained by setting m = 0 in equation 6.1.4 is weaker than the 
bound in equation 6.1.1. 

We now consider the OOCs one at a time, and compare them against the upper 
bounds on the number of codewords in the OOC. 


1. OOCs based on Prime Sequences: First we consider the OOCs based on 
Prime Sequences, discussed earlier in section 2.1 and example 2.1.1. Equation 6.1.1 
gives the maximum possible number of codewords as 

4.(25,5,4.2)<[“S.fJ=2126 


Since Xa ^ Ac in this case, we use equation 6.1.4 to get a stronger upper bound on 
the maximum number of codewords as 


$(25,5,4,2)< =36 
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However, the number of codewords in the OOC that are obtained from the prime 
sequences is only 5, This is much lower than what can theoretically be obtained from 
the given code parameters, as shown above. 

In fact, as the length of the OOCs based on the Prime Sequences increases, the 
number of codewords obtained become far less compared to the maximum possible 
number that could be obtained using the code parameters. 

2. OOCs based on Quadratic Congruences; For the OOCs based on 
Quadratic Congruences discussed in section 2.3, and example 2.3.1, we get the max- 
imum possible number of codewords from equation 6.1.1 as 

<^(25,5,2.4) =2125 

But the number of codewords we obtain is only 4. This shows that for the code pa- 
rameters used in the construction of OOCs using Quadratic Congruences, the number 
of codewords is very small. 

As in the case of the OOCs based on the Prime Sequences, an increase in the length 
of codewords does not give a corresponding increase in the number of codewords. The 
number of codewords obtained are far less compared to the maximum possible number 
that could be theoretically obtained using the code parameters. 

3. OOCs based on Projective Geometry: In example 2.4.1, the number of 
codewords obtained is equal to the maximum possible number of codewords, which 
is equal to 1, in the example. 

4(7,3,1,1)<I^J=1 = M 

This, therefore, is a trivial example of an optimal code. 

In general, for any PG{m,q) code, with s = 1, we can have constructions for 
Aa = Ac = A = 1. The number of maximum possible codewords using equation 6.1.1 


IS 
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which is an integer equal to if and only if, m is even. We can obtain optimal 

codes for these specific values in PG{m,q). 

However, for higher values of A, the codes are not optimal, e.g, in example 2.4.1.1, 
we have only 4 codewords against a maximum possible number of codewords of 29. 

4. OOCs based on Error correcting codes: In this method, we obtain 
codewords from constant weight error correcting codes having a minimum distance 
between them of d > 2(u; - A). A large number of codes that satisfy this constraint 
with equality give us optimal codes. 

In example 2.7.1, the OOC is (19,3,1,1), and is obtained by a constant weight 
error correcting code having a length 19, weight 3, and a minimum distance between 
any two codewords as 4. The number of codewords in this OOC is 3. Using equation 
6.1.1, we verify that this is the maximum number of codewords that can be obtained 
using these parameters: 

4(19,3,1,1) < LiJ =3 

Similarly the code shown in example 2.7.2 is also an optimal code. 

Now, we consider the case when Aa = Ac = 2. The number of maximum possible 
codewords using equation 6.1.1, for the code of example 2.7.3, is 

4(18,4.2.2) <[‘2|J = 11, 

which is equal to the number of codewords actually generated in example 2.7.3. 

5. OOCs based on Hadamard matrices: In this method, we obtain codewords 
of OOCs from a truncation of Hadamard matrices. Here we check for the maximum 
number of codewords that can be generated for the given parameters. 

In example 3.3.1, we have a (7,3, 1,2) OOC with two usable codewords, as against 


a maximum possible 5 codewords: 
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«(7,3,1.2)<[^J=5 

In example 3.3.2, the OOC is (15, 7, 3, 4) and has nine codewords. Using equation 
6.1.1, we have the maximum number of codewords; 

$(15,7,3,4)<[it.S.fJ=9 

In fact, the number of codewords that can be constructed using this approach 
is near optimal, as the length of the codewords is increased. Furthermore, these 
codewords have a very small length. 

6. OOCs based on Skolem Sequences: The Skolem sequences give us a 
method of choosing two integers uniquely from the set {1, 2, ... , 2M} such that the 
differences between any two integers are unique and form the set {1,2,..., M}. We 
have proposed a construction procedure based on a translated version of these se- 
quences for OOCs having M codewords with Aq = Ac = A = 1. The codes are of the 
form (6M -t- 1, 3, 1, 1), where M = 0 (mod 4) or M = 1 (mod 4). 

Here we verify that these are optimal codes and that this class of OOCs require 
the minimum possible code length for the given code parameters. 

In example 4.3. 2.1, we have a (25,3,1,1) OOC based on Skolem Sequences, and 
this OOC has four usable codewords. The maximum possible number of codewords 
for these parameters is 

<5(25,3,1,1) <[||J =4 

Therefore, the code constructed in example 4.3. 2.1 is an optimal code. 

Similarly, in example 4. 3.2. 2, we have a (31,3,1,1) OOC using Skolem Sequences 
with 5 codewords. Using equation 6.1.1, we can show again the maximum number of 
codewords for these parameters as 


#(31,3,1,1) < [HJ =5 
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Therefore, the OOC of example 4.3.2.2 is also optimal. 

In fact, the OOCs that are constructed using this approach are always optimal, 
because $(6M + 1,3, 1,1)) < Furthermore, these codewords have a 

minimum possible length of (6Af + 1), to generate M codewords, each with weight 3 
and correlation constraints of 1. 

7. OOCs based on Table of Primes: In Chapter 5 of the thesis, we presented 
a class of OOCs based on the Table of Primes. These are variants of OOCs based on 
the Prime Sequences. The codes are of the form - p,p - i, i,p - 2), where p is a 
prime number. 

In example 5.1.1, we have a (20,4,1,3) OOC based on the table of Primes and this 
OOC has four codewords. The maximum possible number of codewords for these 
parameters is 

$(20,4,1,3) < [^9^2^]= 484 

Like the OOCs based on Prime sequences, these codes are also not optimal. Fur- 
thermore, as the length of the codewords increases, the number of codewords are far 
less compared to the maximum possible number of codewords for the given parame- 
ters. 

8. OOCs based on Number Theory: This class of OOCs is obtained through 
the partitioning of GF{n), where 3 is a primitive root of n, into t sets. The codes are 
of the form {3t -1- 2, 3, 2, 2) and the number of codewords is t. 

In example 5.2.1, where we have a (17,3,2,2) OOC based on the Number Theory 
approach, we obtain the maximum possible number of codewords as 

$(17,3,2,2) < ['SJ =40 

These codes are not optimal as the actual number of codewords (t) is only 5. However, 
the length of these codewords is smaller than (25,5,4,2) Prime Sequence codes. 
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9. OOCs based on Quadratic Residues: For the OOCs based on Quadratic 
Residues in example 5.3.1 and section 5.3, we get the maximum possible number of 
codewords from equation 6.1.1 as 

$(25,5,2,2) < 9 

But the number of codewords we obtain is only 4. This shows that for the code 
parameters used in the construction of OOCs using Quadratic Residues, the number 
of codewords is relatively small. An increase in length of codewords does not result 
in an increase in the number of codewords in the same proportion. 

6.1.1 Number of Codewords : A Comparison 

The OOCs based on Prime Sequences and Quadratic Congruences, have a very small 
number of codewords compared to the maximum possible number of codewords given 
by the Johnson bound for a given set of code parameters. Therefore, in order to have 
a moderate number of codewords, these OOCs or their variants require either longer 
code lengths or a relaxation in the correlation constraints. The OOCs obtained from 
constant weight error correcting codes approach the Johnson bound. Some classes of 
optimal codes can also be constructed using the Projective Geometry approach for 
some specific values of code parameters. 

The OOCs based on Hadamard matrices have smaller code lengths for a given 
number of codewords, compared to the OOCs using Prime Sequences and Quadratic 
Congruences. Another advantage of this code is that the codewords can be generated 
for any length n, for which a corresponding Hadamard matrix exists for order (n+ 1). 
So we have a large set of code lengths to choose from, compared to the OOCs that are 
generated using a prime number, such as, Prime Sequences, Quadratic Congruences, 
and Projective Geometry, etc. 

The OOCs proposed in Chapter 4, using Skolem sequences are the optimal codes 
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for a given set of code parameters. The only restriction on the number of codewords 
is that this number has to be either 0 (mod 4) or 1 (mod 4). This class of OOCs has 
the minimum code length theoretically possible for a given number of the codewords. 

The OOCs using the Table of Primes are, as in the case of Prime Sequences, not 
optimal. These codes are a variant of OOCs using Prime sequences. The OOCs 
using the number theory approach, as described in Chapter 5, require shorter lengths 
of codewords for A 2. The OOCs using the Quadratic Residues have the same 
number of codewords as in the case of codes using Quadratic Congruences. But these 
codes have a lower value of maximum crosscorrelation than the Quadratic Congruence 
codes, while keeping all the other parameters exactly the same. 

As per the construction procedures described here, it is clear that the OOCs based 
upon the Skolern sequences appear to be the best. On the basis of our studies, we 
observe that the OOCs constructed using a prime number as their basis, such as, 
Prime Sequences, Quadratic Congruences, Quadratic Residues, etc., are not optimal 
from the point of view of their construction procedure vis-a-vis the Johnson bound. 

6.2 Multiple Access Interference 

In this section, we discuss some issues related with the performance of the OOCs in 
a multiple user scenario such as Fiber Optic CDMA system. We consider only those 
aspects of performance that directly result from the use of OOCs. The discussion is 
general in nature and may be applicable to other CDMA systems as well. 

To begin with, we summarize the assumptions made in the following discussion. 

1. An error occurs while transmitting data in a communication channel, if a 
transmitted data bit “0” is decoded in the receiver as a bit “1” and vice versa. This 
happens due to additive noise in the channel and other interference sources. In a 
FO-CDMA system, a “0” corresponds to no light and a 1 corresponds to maximum 
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light intensity (extinction ratio is assumed to be zero). As the optical systems are 
positive systems, an error occurs only if the desired receiver wrongly decides a “1” 
instead of a transmitted “0”. However, when a “1” is transmitted, there will be no 
error because it cannot be converted to a “0”in any case. The data bits “0” and “1” 
are transmitted with an equal probability. 

2. The multiple access interference (also called multiple user interference) is as- 
sumed to be the only source of noise. In practical systems, the multiple access inter- 
ference is the dominant source of noise, and the other noise processes present in the 
system are assumed to be negligible. 

3. The receiver is assumed to be employing a correlator followed by a decision 
device for the detection of received signals. If the input to this decision device is 
greater than or equal to a predetermined threshold, then a data bit “1” is declared 
to have been received. When the input to this decision device is lower than the 
threshold, then a data bit “0” is declared to have been received. The correlator is 
matched to the desired code sequence. While designing the OOCs, it is desirable that 
crosscorrelation between any two codewords is small. 

4. Let an OOC {n,w,Xa,Xc) has M codewords Ci,C 2 , ■ ■ ■ ,Cm- Without loss 
of generality, we can assume one of the codewords as the desired codeword, and all 
other codewords as interfering codewords for the correlator. Since the maximum value 
of peak autocorrelation is rn, for the transmission of a data bit “1”, the output of 
the correlator is w when no other user is transmitting a data bit “1” in the same 
bit interval. Therefore, by setting the threshold at a value equal to w, no error is 
made while declaring it as a “1” at the receiver. If some users are transmitting a 
“1” simultaneously in the same bit interval, the output of correlator may exceed w. 
However, the decision device will declare it as a “1” only. 

If a data bit “0” is transmitted, then the output of the correlator will be zero 
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ideally when no other user is sending a data bit “1” in the same bit interval. The 
receiver can declare it to be a data bit “O" and make no error in the decision since 
the threshold is set at w. But, when a data bit “0” is transmitted, and some other 
users simultaneously transmit “1”, then the output of the correlator may exceed to, 
thus forcing the decision device to declare a “1”, and making an error. 

5. We consider the case of the desired user sending a data bit “0” in the bit 
interval under consideration. 

TTlie maximum value of crosscorrelation gives the worst case scenario. In general, 
the value of crosscorrelation between any two codewords may not be equal to for 
every pair of codewords. The chip synchronism is assumed between different users at 
the correlator. This also gives us the worst case scenario. So any system designed for 
these constraints, will always give a better performance in real life. 

The comparison of different OOCs in this section, is general in nature. A specific 
comparison may be done by computing bit error rates for lower values of thresholds. 
These are meaningful for similar values of parameters of different OOCs. For this, 
the individual interference patterns of the OOCs have to be used. The new OOCs 
proposed in this work have smaller weights, so a specific comparison by lowering the 
threshold may not be meaningful. 

The maximum number of simultaneous users can be decided by specifying the 
tolerable limit for degradation in performance, as a result of multiple access inter- 
ference. This number must also take into account the fact that only those users 
contribute to the multiple user interference, who transmit a data bit 1 in the same 
bit interval under consideration. The knowledge of the number of times the multiple 
user interference crosses the value of (w — 1) at the correlator output, will be helpful 
in practice. Other noise sources may cause the correlator output to exceed w under 
such situations, causing a “0” being falsely detected as a “1” . 
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All these assumptions also hold for other OOCs discussed in this thesis. All 
the plots indicate the multiple user intereference, when the data bit corresponding 
to the desired user at the correlator input is “0”, and all other users present have 
a data bit “1” in the bit interval under consideration. The area under the plots 
reflect the strength of the interference. The delays between the arrival of sequences 
corresponding to different users are random, given by an integer i, where 0 < i < n 
for a code length n. 

Fig. 6.2.1 shows the output of the correlator, when three codewords of a (25, 5, 4, 2) 
Prime Sequence OOC are present as interferers. The Prime Sequence codes have a 
maximum value of crosscorrelation of 2. When the number of users is increased by 
one, the interference pattern changes significantly, as shown in Fig. 6.2.2. Though no 
error can still occur, the interference pattern gets stronger around the value (rw — 1). 

Let us now compare it with the OOC based on Quadratic Congruences. In Fig. 
6.2.3, we show two interfering users, while in Fig. 6.2.4, the number of interfering 
users is 3. If we compare Fig. 6.2.1 with Fig. 6.2.4, we observe that the interference 
pattern (and also the areas under them) are quite similar. Difference, however, is that 
for similar code lengths and weights, the number of interfering users is one less for the 
Quadratic Congruence code. This can be attributed to the maximum crosscorrelation 
value of 4 in the case of OOCs based on Quadratic Congruences, compared to a value 
of 2 in the Prime Sequences codes. 

The (31,7,3,3) Projective Geometry code has an increased length and larger 
correlation parameters to achieve the same number of codewords (4), as that of the 
Quadratic Congruence code. Fig. 6.2.6 shows that the interference pattern is stronger 
compared to that in Fig. 6.2.4, though Ac is more in the case of codewords used in 
Fig. 6.2.4. This is due to the larger weights of codewords used for the OOC based 
on Projective Geometry. The threshold is also set accordingly higher in Figs. 6.2.5 
and Fig. 6.2.6, when the number of interfering users is 3 in both the cases. The same 
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Figure 6.2.1: Output of the correlator matched to codeword Cg, when 
sequences corresponding to codewords Ci, C 2 , and C 4 , are 
present simultaneously at the input for a (25, 5, 4, 2) OOC 
based on Prime Sequences 

analogy holds for Figs. 6.2.3 and 6.2.5, where there are two interfering users. 

The length of codewords is even smaller for (15,7,3,4) OOC using Hadamard 
matrices. The maximum crosscorrelation value is equal to 4, which is the same as 
in Quadratic Congruence codes. Comparing Fig. 6.2.7 with Fig. 6.2.4, with three 
interfering users in each case, we see that the interference is much stronger in Fig. 
6.2.7. This is due to the increased weight. Therefore, reducing code lengths while 
increasing code weights to get more codewords is a poorer solution. Same can be said 
about Fig. 6.2.9. In fact, when four interfering users are present simultaneously, as 
in Figs. 6.2.8 and 6.2.10, with each interfering user transmitting a data bit “1” in the 
bit interval when the desired user sends a “0” , then with a probability 1 , this bit will 
be erroneously decoded. 
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Figure 6 . 2 . 2 ; Output of the correlator matched to codeword C 3 , when 
sequences corresponding to codewords Ci, C2, C4, and C5, 
are present simultaneously at the input for a (25, 5, 4, 2) 
OOC based on Prime Sequences 



Figure 6.2.3: Output of the correlator matched to codeword C 3 , when 
sequences corresponding to codewords Ci, and C 4 , are 
present simultaneously at the input for a (25, 5, 2, 4) OOC 
based on Quadratic Congruences 
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Figure 6.2.4: Output of the correlator matched to codeword Cz, when 
sequences corresponding to codewords Ci, C 2 , and C^, are 
present simultaneously at the input for a (25, 5, 2, 4) OOC 
based on Quadratic Congruences 



Figure 6 . 2 . 5 : Output of the correlator matched to codeword Cz, when 
sequences corresponding to codewords Ci, and C 4 , are 
present simultaneously at the input for a (31,7, 3,3) OOC 
based on Projective Geometry 
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Figure 6.2.6: Output of the correlator matched to codeword Cz, when 
sequences corresponding to codewords Ci, C 2 , and C' 4 , are 
present simultaneously at the input for a (31, 7, 3, 3) OOC 
based on Projective Geometry 



Figure 6.2.7: Output of the correlator matched to codeword Cj, when 
sequences corresponding to codewords C 2 , Cz, and C' 4 , are 
present simultaneously at the input for a (15, 7, 3, 4) OOC 
based on Hadamard matrices 
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Figure 6 . 2 . 8 ; Output of the correlator matched to codeword Cj, when 
sequences corresponding to codewords C2, Cz, C 4 , and C5, 
are present simultaneously at the input for a (15,7,3,4) 
OOC based on Hadamard matrices 



Figure 6 . 2 . 9 ; Output of the correlator matched to codeword C7, when 
sequences corresponding to codewords Cz, Cg, and Cio, 
are present simultaneously at the input for a (15,7,3,4) 
OOC based on Hadamard matrices 
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Figure 6.2.10: Output of the correlator matched to codeword C7, when 
sequences corresponding to codewords Ca, C9, Cio, 
and Cn, are present simultaneously at the input for a 
(15, 7, 3, 4) OOC based on Hadamard matrices 

The OOCs based on Skolem Sequences have the minimum possible length of code- 
words for the given code parameters. As seen in Figs. 6.2.1, 6.2.4, and 6.2.11, the 
interference patterns of OOCs based on Skolem sequences are the weakest compared 
to those of the Prime Sequence codes and the Quadratic Congruence codes. In all 
these cases, the code length is 25, and number of simultaneous users 3. This is due to 
the small value of = 1 for OOCs based on Skolem Sequences. Figs. 6.2.12 and 6.2.6 
can be similarly compared for a code length equal to 31. The OOCs using Skolem 
Sequences are much better because they use the same length of codewords as that of 
(31, 7 , 3, 3) OOC using Projective Geometry, but, generate codewords having smaller 
crosscorrelations. The number of codewords is also increased by 1 in this case. 

Figs. 6.2.1, 6.2.2, 6.2.13, and 6.2.14 show that though the crosscorrelation value 
Ac = 2 is same for both the Prime Sequence codes and the OOCs obtained using the 
Number Theory approach, the performance of (17,3,2,2) code is poorer. This may 
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be due to its lower weight, and consequently, a lower value of threshold. 

The OOCs using the Table of Primes are variants of the Prime Sequence codes, 
and they trade crosscorrelation for better off-peak autocorrelation values. Therefore, 
Fig. 6.2.15 and 6.2.1 show that the Prime Sequence codes are better. 

The OOCs using Quadratic Residues have a smaller Ac as compared to Quadratic 
Congruence codes. Therefore, their performance is expected to be better. Figs. 6.2.6 
and 6.2.16, however, do not substantiate this. This may be due to the fact that Ac 
is the maximum crosscorrelation value which represents the worst case scenario that 
may not always happen. 

We see that the OOCs using the Skolem Sequences, as proposed and discussed 
in Chapter 4, are not only optimal, but they also appear to have the best multiple 
access interference rejection capability, because of their crosscorrelation parameters. 
The value of Ac in this case, is the minimum possible value of 1. The length of the 
codewords is also the minimum length theoretically possible. 
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Figure 6 . 2 . 11 : Output of the correlator matched to codeword C 4 , when 
sequences corresponding to codewords Ci, C 2 , and C 3 , 
are present simultaneously at the input for a (25, 3, 1, 1) 
OOC based on Skolem Sequences 
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Figure 6.2.12; Output of the correlator matched to codeword C 5 , 
when sequences corresponding to codewords Ci, C 2 , C3, 
and Ci, are present simultaneously at the input for a 
(31,3,1,1) OOC based on Skolem Sequences 
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Figure 6.2.13: Output of the correlator matched to codeword Cs, when 
sequences corresponding to codewords Ci, C2, and C3, 
are present simultaneously at the input for a (17, 3, 2, 2) 
OOC based on Number Theory 



Figure 6.2.14: Output of the correlator matched to codeword C 5 , 
when sequences corresponding to codewords Ci, C2, C3, 
and C4, are present simultaneously at the input for a 
(17, 3, 2, 2) OOC based on Number Theory 
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Figure 6.2.15: Output of the correlator matched to codeword C 4 , when 
sequences corresponding to codewords Ci, C2, and Cs, 
are present simultaneously at the input for a (20,4,1,3) 
OOC based on the Table of Primes 



Figure 6.2.16: Output of the correlator matched to codeword C' 4 , when 
sequences corresponding to codewords Ci, C2, and C3, 
are present simultaneously at the input for a (25,5,2,2) 
OOC based on Quadratic Residues 



Chapter 7 
Conclusion 


With the ail optical networks becoming a reality, and immense advantages of CDMA 
in asynchronous multiple user environments, the use of CDMA in fiber optic local area 
networks has been proposed. The requirement to have a large number of simultaneous 
users having minimally interfering (0,1) code sequences has led to various classes of 
Optical Orthogonal Codes being suggested in the last two decades. The longer code 
lengths required to generate even a moderate number of codewords having desirable 
correlation properties, limit the data rates that can be supported. The focus of 
investigations in this work has been the construction of OOCs that have comparatively 
smaller code lengths and better crosscorrelation parameters. The following points 
summarize the work of this thesis and also suggest future work in this direction. 

• A review of the Optical Orthogonal Codes, suggested earlier in the literature, 
has been carried out. We generalized the OOCs based on Projective Geometry 
and gave an illustrative example to construct codewords for A > 1. 

• We suggested a simpler method to generate codewords of Temporal/Spatial 
Codes for Aq = 0. This construction directly uses the well known Prime Se- 
quences to generate the codewords. 

• A new class of OOCs is proposed, which is based on Hadamard matrices. The 
codewords generated using this method have smaller lengths, and can be gener- 
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ated for any code length n, if a Hadaniard matrix exists for the corresponding 
order (n+1). We included two illustrative examples to describe the construction 
procedure, before listing a generalized construction procedure. 

• Skolem sequences of an order M consists of M pairs of integers from the set 
{1,2,..., 2M}, such that the elements of the pairs have distinct distances which 
form the set (1, 2, . . . , M}. We suggested a translated version of these Skolem 
sequences to distinctly put integers in the distance sets of weight 3. We proposed 
a new class of OOCs using this method. 

• Then, we proposed a new class of OOCs, using the Table of Primes. These 
codes are a variant of the Prime Sequence codes. Next, we used the Number 
Theory approach, and by partitioning GF{n) into t 3-sets, we obtained another 
new class of OOCs with correlation constraints limited to 2. 

• Another new class of OOCs using Quadratic Residues has been suggested. The 
codewords of this code appear similar, but, are distinct from the OOCs using 
Quadratic Congruences suggested earlier in the literature. This class has a 
maximum value of crosscorrelation of 2 between any two codewords, whereas for 
the Quadratic Congruence codes, this value is 4. All the other code parameters 
are exactly the same. 

• Finally, we presented a brief comparison of the OOCs proposed in this thesis, 
with the OOCs already suggested in the literature. The notion of optimality 
used in this thesis is related to the number of codewords in the OOC. The 
Johnson bound gives the theoretically maximum possible number of codewords 
for the given code parameters. We observe that the OOCs constructed using a 
prime number as their basis, such as. Prime Sequences, Quadratic Congruences, 
etc., are not optimal. The OOCs using Hadamard matrices have a large number 
of codewords for given code parameters. 
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• The OOCs using Skolem Sequences are optimal codes for any code parameters. 
The codewords generated using this method have the minimum possible length. 
The codewords in this class of OOCs can be generated for any M , where M is 
the number of codewords, when M is either 0 (mod 4) or 1 (mod 4). 

• The OOCs suggested in the thesis, particularly those based on Skolem Se- 
quences, have good multiple access interference rejection capability. As the 
codewords in the suggested OOC have a lower weight, the computation of BER 
by lowering the threshold may not have been quite meaningful. The knowl- 
edge of the number of times the multiple access interference crosses the value 
of {w — 1) at the correlator output may be helpful in practice, as any other 
additive noise source may cause a crossing of the threshold w, thus resulting in 
a detection error. 

• A possible future direction of work, is to generalize the construction of OOCs 
using Skolem Sequences for weights greater than 3. 

This thesis thus incorporates discussions on several new classes of OOCs, which have 
smaller code lengths and lower correlation constraints. 
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Appendix A ' 
Difference Families 


In this Appendix, we discuss briefly about difference families and difference sets [70, 
71]. We also present brief tables for cyclic difference sets for a few values. 

Definition A. 0.1 A Balanced Incomplete Block Design (BIBD) is a pair (V,B) where 
V is a ■u-set and B is a collection of b A:-subsets of V (blocks) such that each element 
of V is contained in exactly r blocks and any 2-subset of V is contained in exactly A 
blocks. The numbers {v, b, r, k, A) are parameters of the BIBD. 

Trivial and necessary conditions for the existence of a BIBD{v,b,r.k.X) are (1) 
vr = bk, and (2) r{k — 1) = A(t; — 1). 

Definition A. 0.2 Let G be an additive abelian group of order n. Then t zc-element 
subsets of G, Bi = {bi^i,bi^2, ■ ■ ■ ,bi,w}, where 1 < i < t, forms a {n,w,\) differ- 
ence family if every nonzero element of G occurs A times as the differences - 
bi^y}, where {z = 1, 2, . . . , t; x,y = 1,2 , . . . , w}.The sets Bi are called base blocks. 

If t = 1, then Bi is an abelian difference set (n, w, A). If Bi, B 2 , . . . , Bt forms a 
(n, w, A) difference family, then the translates of the base blocks, namely Bi -f g = 
{bi,i + 9, bi,2 + 9,-. ■, bi^u, + 9}, where {i = 1, 2, . . . , t, g e C?}, forms a (n, w, A) 
Balanced Incomplete Block Design (BIBD). 
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Table A.l: Base Blocks of (n, 3, 1) cyclic difference families 


n 


Base 

Blocks 


7 


(0, 

1,3) 


13 

► 

(0,1,4) 

(0,2,7) 


15 


(0,1,4) 

(0,2,9) 


19 

(0 

1,1,4) (0,^ 

1,9) (0,5, 

11) 

21 

(0, 

,1,3) (0,4 

,12) (0,5 

,11) 

25 

(0,1,3) 

(0,4,11) 

(0,5,13) 

(0,6,15) 

27 

(0,1,3) 

(0,4,11) 

(0,5,15) 

(0,6,14) 

31 

(0,1,12) 

1 (0,2,24) 

(0,3,8) 

(0,4,17) 



(o,f 

5,16) 


33 

(0,1,3) ■ 

(0,4,10) 

(0,5,18) 

(0,7,19) 



(0,? 

5,17) 


37 

(0,1,3) 

(0,4,26) 

(0,5,14) 

(0,6,25) 



(0,7,17) 

(0,8,21) 


39 

(0,1,3) 

(0,4,18) 

(0,5,27) 

(0,6,16) 



(0,7,15) 

(0,9,20) 


43 

(0,1,3) 

(0,4,9) 

(0,6,28) 

(0,7,23) 


(0,8, 

33) (0,11 

.,30) (0,12,26) 

45 

(0,1,3) 

(0,4,10) 

(0,5,28) 

(0,7,34) 


(0,8 

,32) (0,9 

,29) (0,12,26) 

49 

(0,1,3) 

(0,4,9) 

(0,6,17) 

(0,7,23) 


(0,8,30) 

(0,10,31) 

(0,12,36) 

(0,14,34) 

51 

(0,1,3) 

(0,4,9) 

(0,6,25) 

(0,7,35) 


(0,8,22) 

(0,10,21) 

(0,12,27) 

(0,13,31) 


Definition A.0.3 If v = k(k - l)t + 1, then t blocks Ei = 6i,2, • • • , form 

a perfect {v, k, 1) difference family over Z„ if the tk{k — l)/2 differences — h,n] 
{i = 1 , 2 , . . . ,t] 1 <m<n<k) cover the set {1, 2 , . . . , (t; - l)/2}. 

Let G be an additively written group of order v. A fc-subset D of G is a {v, k. A; n)- 
difference set of order n = k — X if every nonzero element of G has exactly A repre- 
sentations as a difference d — d! with elements from D. The difference set is abelian, 
cyclic etc., if the group G has the respective property. 

The tables A.l - A.3 show different cyclic difference families for a few values. 



Appendix B 

Existence Con’ectures for 
Hadamard Matrices 


This Appendix presents the necessary conditions and existence conjectures for Hadamard 
matrices [70-72]. 

Theorem B.0.1 If there is a Hadamard matrix Hn, then n = 1, 2 or Ak, where k is 
a •positive integer. 

Theorem B.0.2 If there exists a Hadamard matrix Hn = {hij), and a Hadamard 
matrix Hm = {kj), then there is a Hadamard matrix Hmn — {hj), obtained by 
setting kna+i,mb+j = kbhij forO <a,b<m and 0<i,j <n. 

Theorem B.0.3 If a Hadamard matrix Hn exists, then the Hadamard matrix i72‘n 
also exists for all t > 0. 



Appendix C ■ 

Exis::ence and Construction of 
Sl-colem Secuences 


In this Appendix, we briefly mention the existence conditions and construction tech- 
niques for Skolem sequences [70]. 

Theorem C.0.4 A Skolem sequence of order n exists if and only ifn = 0 {mod 4) 
or n = I {mod 4) . 

Construction of Skolem Sequences : Skolem sequences can be constructed using 
the following procedure: 

1. When n = 1, take {(1, 2)}. 

2. When n = 4, take {(1, 2), (5, 7), (3, 6) (4, 8)}. 

3. When n = 5, take {(1,2), (7,9), (3,6) (4,8) (5,10)}. 

4. For n > 5, use the following for construction of ordered pairs: 

^ (4s -h r -f 1, 8s — r -t- 1) 

. , (r,4s — r — 1) 

n = 4s : < ; ^ ^ . 

(s -t- r -f 1, 3s — r) 

^ (s-l,3s), (s,s-4-l), (2s,4s — 1), (2s -I- 1,6s) 


r = l,...,2s 
r = l,...,s-2 
r = 1, . . . , s — 2 


(C.l) 



c. Existence and Construction or ^Korem 


n = 4s + 1 : 


' (45 + /-- l,8s-r + 3) 

(r, 4s — r + 1) 

* (s + r + 2, 3s - r + 1) 

^ (s + l,s + 2), (2s + 1,6s + 2), (2s + 2,4s + l) 


r = l,...,2s 
r = 

r = l,...,5-2 
(C.2) 



Appendix D ' 


Table of Primes and Primitive 
Roots 


In this Appendix, we present a brief table of Primes and their primitive roots [70]. 


Prime Number p 



5 “ 

7 

11 

13 

17 

19 

23 

29 

31 

37 

41 

43 

47 

53 ' 

59 

61 

67 

71 

73 

79' 

83 


Primitive Root a 

“2 

2 

3“ ' ' 

2 

■ 2 ■' 

3 
2 
■'5 
2 
3 
2 
6 
3 
5 
2 
2 
'2 
2 
7 
5 
■ 3 
2 


Table D.l: Table of Primes p and Primitive Roots a 



